The two women tried to get into a hospital but were stopped by security guards at the gate and blew themselves up, witnesses said.
"We evacuated the charred bodies of the two security guards, another civilian and the two bombers," said Auwal Mohammed, a member of the community in Molai, where the hospital is situated.
Muhammadu Buhari, the new president of Africa's most populous nation and biggest economy, made Maiduguri the command center for the military campaign against Islamist militant group Boko Haram after being inaugurated last month.
More than 100 people have been killed in northeast Nigeria in the past few weeks in a spate of bombings, mostly in Maiduguri.