- Qahtan Mohammed al-Shaabi (1967-1969)
- Salim Ali Rubai (1969-1978)
- Ali Nasir Mohammed Husani (1978)
- Abdel Fattah Ismail (1978-1980)
- Ali Nasir Mohammed Husani (1980-1986)
- Haidar Abu Bakr al-Attas (1986-1990)
See also: List of Prime Ministers of South Yemen, List of Presidents of North Yemen, South Yemen