BBC News - Deadly Nigeria bomb attacks condemned by world leaders: The first attack, outside St Theresa's Church in Madalla, near Abuja, killed 35 and wounded more than 50.
The church and surrounding homes were badly damaged.
Father Christopher Barde told AFP news agency the blast occurred as the Christmas morning service was ending.
"It was really terrible," he said. "Some [wounded] people ran towards me [saying] 'Father anoint me'."
Crowds grew angry over the attack and the slow response of the emergency services.
Reuters reports that thousands of youths have erected roadblocks on the road from the capital to the largely Muslim north, and are being tackled by security forces firing tear gas.
In Jos, a blast close to the Mountain of Fire and Miracles Church was followed by gunfire that left one officer dead, government spokesman Pam Ayuba told the Associated Press news agency.
Two explosive devices found in a nearby building were disarmed as military were deployed to the site.