Guinea Bissau President Umaro Sissoco Embaló has called for the amendment of the country's constitution, and set up a committee to come up with a proposal.
Last month, the Economic Community of West African States (Ecowas) acknowledged Mr Embaló as the winner of the Guinea Bissau re-run held on December 29 and urged him to form a government.
"After a deep analysis of the country's political situation, the regional heads of state decided to recognise Mr Umaro Sissoco Embaló victory of the December 29 presidential re-run", Ecowas said in a statement
Sign up for free AllAfrica Newsletters
Get the latest in African news delivered straight to your inbox
Success!
"Bissau Guinean political actors have to work in an inclusive and constructive way to implement Ecowas relevant decisions particularly in forming a new government and the appointment of a new prime minister," he said in a statement.
The Africa Union also congratulated Mr Embaló and urged Bissau Guinean politicians to adhere to Ecowas decisions and work for the country's stability.