Mauritania 's new junta promised Thursday to quickly hold new elections as it confronted international condemnation of the detention of the west African country 's first democratically elected leader .