The People's Democratic Republic of Yemen, commonly referred to as South Yemen, became independent as the People's Republic of South Yemen in 1967. The Prime Minister, appointed by the President, served as the head of government. The first Prime Minister was not appointed until April of 1969.

Prime Ministers of the People's Republic of South Yemen, 1969-1970

{| class="wikitable" style="text-align:center"

! rowspan="2" |

! rowspan="2" |Portrait

! rowspan="2" |Name

! colspan="3" |Term of office

! rowspan="2" |Party

|-

!Took office

!Left office

!Time in office

|-

| colspan="7" align="center" |Prime Ministers of the People's Republic of South Yemen

|-

! style="background:; color:white;" |1

|126x126px

| rowspan="1" |Faysal al-Shaabi

| rowspan="1" |6 April 1969

| rowspan="1" |22 June 1969

|

| rowspan="1" |National Liberation Front

|-

! style="background:; color:white;" |2

|80x80px

| rowspan="1" |Muhammad Ali Haitham

| rowspan="1" |23 June 1969

| rowspan="1" |See below

|

| rowspan="1" |National Liberation Front

| rowspan="1" |2 August 1971

| rowspan="1" |21 December 1978

|

| rowspan="1" |National Liberation Front

|-

! style="background:; color:white;" |4

|

| rowspan="1" |Haidar Abu Bakr al-Attas