What country had the first lesbian Prime Minister? Iceland. August 17, 2017 By Show answer Iceland More History QuestionsMore World History Questions