Some 170 MPs voted for the ministers to relocate starting next week, at a session in Baidoa, the government's temporary seat.
The approval comes after Ugandan troops took control of the airport in
The Ugandans are the first part of an 8,000-strong African Union force to provide security and train the army.
Disarmament move
An Islamist militant group, The Popular Resistant Movement in the Land of Two Migrations, claimed to have fired two rockets at the plane.
"We took over control of the airport from the Ethiopian forces. This means commercial and other flights can safely fly in and out," Captain Ankunda said.
Meanwhile, the interim government has announced plans to forcefully disarm civilians at the capital.
Deputy Defense minister Salad Ali Jele said an advance team of newly trained security forces hopes to pacify the city within 30 days.
Dozens of people have been killed during insurgent attacks since the Islamists were ousted from
The AU mission will however not be involved in the disarmament process.
Photo caption
African Union peacekeepers from