The Prime Minister of the Yemen Arab Republic, also known as the Chairman of the Council of Ministers of the Yemen Arab Republic, was the head of government of that country in what is now northern Yemen. The Prime Minister was appointed by the President. There were twelve prime ministers of North Yemen.

Abdullah Yahya al-Sallal was a Yemeni military officer who was the leader of the North Yemeni Revolution of 1962 and served as the first President of the Yemen Arab Republic from 27 September 1962 until his removal on 5 November 1967. It was his government that abolished slavery in Yemen.