Burkina Faso troops have entered the capital Ouagadougou without resistance and begun negotiating the surrender of coup leaders there, police said early Tuesday.

"All units (of the army mobilised on Monday to march on the capital) reached Ouagadougou" overnight, Colonel Serge Alain Ouedraogo, deputy head of the Burkinabe police, told AFP.

"We must now secure the surrender of the (coup leaders) without gunfire or bloodshed," he said.