John Key served as Prime Minister of New Zealand from 2008 to 2016, leading the National Party. South Africa's president during this period was Jacob Zuma. Cameroon and Algeria are African nations with different leadership structures during this era.