The first explosion ripped through St Theresa Catholic Church in Madala on the outskirts of the capital Abuja.
Rescue workers recovered at least 25 bodies from the church, according to the National Emergency Management Agency (Nema).
The bombings were apparently the work of the sect known as Boko Haram, which is believed to be responsible for at least 491 killings this year alone.
Nema spokesman Yushau Shuaib said: "The evacuation exercise is still going on as military personnel provide security cover to rescue officers providing humanitarian services due to the tension in the area from an angry crowd.
"We are presently there, evacuating the dead and the injured but unfortunately we don't have enough ambulances. Read More