Tripoli, Libya (CNN) -- Libya's acting prime minister on Tuesday announced a new Cabinet approved by the National Transitional Council as the North African nation continues to reshape itself following the end of Moammar Gadhafi's 42-year rule.
Abdurrahim el-Keib read out the names of the 25 officials who will join him on the Transitional Executive Board, completing another step in the formation of a government intended to lead the country to democratic elections next year.
The list included Col. Osama Juwaili as defense minister. He is the head of the Zintan brigade that on Saturday captured Saif al-Islam Gadhafi, son of the deposed and slain strongman.
At the news conference to announce the names, al-Keib said the new Cabinet represents all of Libya, with posts given to qualified candidates from across the country.
A main concern among Libyans is building a strong army to bring stability in the aftermath of the Gadhafi regime. Currently, regional militias hold sway, with some conflicts erupting between rival groups.
The hope is that the new government can include many of the militia fighters into a unified military, while also disarming others and creating jobs for them.
Also Tuesday, International Criminal Court prosecutor Luis Moreno-Ocampo arrived in Libya following the weekend capture of Saif al-Islam Gadhafi and the announced arrest of former Libyan intelligence chief Abdullah al-Senussi.
Both men are accused of crimes against humanity, and Moreno-Ocampo said Libya is obliged to cooperate with the international court under U.N. Security Council Resolution 1970 to bring them to justice.
"This is not a military or political issue; it is a legal requirement," he said.
Libyan authorities have said they want to try Saif al-Islam Gadhafi, once his father's heir apparent, in Libya. The International Criminal Court must first determine that Libya is capable of conducting such a trial, officials have said.
Despite the announcement of al-Senussi's arrest, no photos or other confirmation has been provided by the National Transitional Council. The International Criminal Court has yet to confirm al-Senussi's arrest.
CNN's Tom Cohen contributed to this report.