Guinea-Bissau President Umaro Sissoco Embalo on Wednesday dismissed Prime Minister Geraldo Martins, who was appointed a week ago.