Al-Qaeda militants, including three suicide bombers who blew up vehicles, attacked Yemeni government troops outside the southeastern port city of Mukalla on Thursday, a military official said.

Several soldiers were killed or wounded in the assault on the eastern outskirts of the city, which government troops recaptured from Al-Qaeda last month ending a year of jihadist rule, the official said.