David Ben-Gurion was the first Prime Minister of which new state? July 6, 2017 By Show answer Israel. More History QuestionsMore World History Questions