Guinea Bissau's ruling party angrily rejected President Jose Mario Vaz's new choice for prime minister Thursday, deepening a political crisis in the troubled west African nation a week after the government was sacked.

The African Party for the Independence of Guinea and Cape Verde (PAIGC) "will never accept a constitutional coup d'etat. We will demonstrate this later during our protest," said party official Fernando Saldhana.