| Paulo Correia | |
| Office1: | Vice President of Guinea-Bissau |
| President1: | João Bernardo Vieira |
| Term Start1: | May 1984 |
| Term End1: | November 1985 |
| Predecessor1: | Victor Saúde Maria |
| Successor1: | Iafai Camará |
| Birth Date: | 1942 |
| Death Date: | 1986 |
| Party: | PAIGC |
Colonel Paulo Alexandre Nunes Correia was a Bissau-Guinean politician from PAIGC.
He was born as Cadé in 1942.[1]
Correia was Vice President and minister of justice after the 1980 coup d'état organized by João Bernardo Vieira. He was accused of trying to overthrow João Bernardo Vieira[2] in October 1985. He was sentenced to death and executed in July 1986.[3]