Alvaro Uribe, who was re-elected as Colombia's president in May 28 elections, on Wednesday began to appoint government officials who will work with him for the next four years, said officials from the presidential palace.
Carlos Holguin Sardi, the senator who leads Colombia's Conservative Party, won the Interior and Justice Minister's post, while Juan Manuel Santo, head of the National Social Unity Party, becomes head of the Defense Ministry.
Both men's parties back Uribe, who does not have a party himself.
Outgoing senator Oscar Ivan Zuluaga will be the new presidential advisor, replacing Juan Lozano, who accepted the portfolio of Environment, Housing and Land Development.
The leader of Team Wings Movement of Colombia, Luis Alfredo Ramos, will be Colombia's new ambassador to Venezuela, while Maria Consuelo Araujo, from the Culture Ministry, will be the ambassador to Mexico.