Algeria
President – Abdelaziz Bouteflika, President of Algeria (1999–present)
Prime Minister – Abdelmalek Sellal, Prime Minister of Algeria (2014–2017)

Angola
President – José Eduardo dos Santos, President of Angola (1979–2017)

Benin
President –
Thomas Boni Yayi, President of Benin (2006–2016)
Patrice Talon, President of Benin (2016–present)[1]
Prime Minister – Lionel Zinsou, Prime Minister of Benin (2015–2016)

Botswana
President – Ian Khama, President of Botswana (2008–2018)

Burkina Faso
President – Roch Marc Christian Kaboré, President of Burkina Faso (2015–present)
Prime Minister – Paul Kaba Thieba, Prime Minister of Burkina Faso (2016–present)

Burundi
President – Pierre Nkurunziza, President of Burundi (2005–present)

Cameroon
President – Paul Biya, President of Cameroon (1982–present)
Prime Minister – Philémon Yang, Prime Minister of Cameroon (2009–present)

Cape Verde
President – Jorge Carlos Fonseca, President of Cape Verde (2011–present)
Prime Minister –
José Maria Neves, Prime Minister of Cape Verde (2001–2016)
Ulisses Correia e Silva, Prime Minister of Cape Verde (2016–present)

Central African Republic
Head of State –
Catherine Samba-Panza, Head of State of the Transition of the Central African Republic (2014–2016)
Faustin-Archange Touadéra, President of the Central African Republic (2016–present)
Prime Minister –
Mahamat Kamoun, Prime Minister of the Central African Republic (2014–2016)
Simplice Sarandji, Prime Minister of the Central African Republic (2016–present)

Chad
President – Idriss Déby, President of Chad (1990–present)
Prime Minister –
Kalzeubet Pahimi Deubet, Prime Minister of Chad (2013–2016)
Albert Pahimi Padacké, Prime Minister of Chad (2016–2018)

Comoros
President –
Ikililou Dhoinine, President of the Comoros (2011–2016)
Azali Assoumani, President of the Comoros (2016–present)

Congo–Brazzaville (Republic of the Congo)
President – Denis Sassou Nguesso, President of the Republic of the Congo (1997–present)
Prime Minister – Clément Mouamba, Prime Minister of the Republic of the Congo (2016–present)

Congo–Kinshasa (Democratic Republic of the Congo)
President – Joseph Kabila, President of the Democratic Republic of the Congo (2001–present)
Prime Minister –
Augustin Matata Ponyo, Prime Minister of the Democratic Republic of the Congo (2012–2016)
Samy Badibanga, Prime Minister of the Democratic Republic of the Congo (2016–2017)

Djibouti
President – Ismaïl Omar Guelleh, President of Djibouti (1999–present)
Prime Minister – Abdoulkader Kamil Mohamed, Prime Minister of Djibouti (2013–present)

Egypt
President – Abdel Fattah el-Sisi, President of Egypt (2014–present)
Prime Minister – Sherif Ismail, Prime Minister of Egypt (2015–2018)

Equatorial Guinea
President – Teodoro Obiang Nguema Mbasogo, President of Equatorial Guinea (1979–present)
Prime Minister –
Vicente Ehate Tomi, Prime Minister of Equatorial Guinea (2012–2016)
Francisco Pascual Obama Asue, Prime Minister of Equatorial Guinea (2016–present)

Eritrea
President – Isaias Afwerki, President of Eritrea (1991–present)

Ethiopia
President – Mulatu Teshome, President of Ethiopia (2013–present)
Prime Minister – Hailemariam Desalegn, Prime Minister of Ethiopia (2012–2018)

Gabon
President – Ali Bongo Ondimba, President of Gabon (2009–present)
Prime Minister –
Daniel Ona Ondo, Prime Minister of Gabon (2014–2016)
Emmanuel Issoze-Ngondet, Prime Minister of Gabon (2016–present)

The Gambia
President – Yahya Jammeh, President of the Gambia (1994–2017)
Ghana
President – John Dramani Mahama, President of Ghana (2012–2017)

Guinea
President – Alpha Condé, President of Guinea (2010–present)
Prime Minister – Mamady Youla, Prime Minister of Guinea (2015–2018)

Guinea-Bissau
President – José Mário Vaz, President of Guinea-Bissau (2014–present)
Prime Minister –
Carlos Correia, Prime Minister of Guinea-Bissau (2015–2016)
Baciro Djá, Prime Minister of Guinea-Bissau (2016)
Umaro Sissoco Embaló, Prime Minister of Guinea-Bissau (2016–2018)

Ivory Coast
President – Alassane Ouattara, President of the Ivory Coast (2010–present)
Prime Minister – Daniel Kablan Duncan, Prime Minister of the Ivory Coast (2012–2017)

Kenya
President – Uhuru Kenyatta, President of Kenya (2013–present)

Lesotho
Monarch – Letsie III, King of Lesotho (1996–present)
Prime Minister – Pakalitha Mosisili, Prime Minister of Lesotho (2015–2017)

Liberia
President – Ellen Johnson Sirleaf, President of Liberia (2006–2018)

Libya
Government of House of Representatives of Libya (Government of Libya internationally recognized to 12 March 2016)
Head of State – Aguila Saleh Issa, Chairman of the House of Representatives of Libya (co-claimant, 2014–present)
Prime Minister – Abdullah al-Thani, Prime Minister of Libya (co-claimant, 2014–present)
National Salvation Government of Libya, government of General National Congress of Libya (Government of Libya in rebellion internationally unrecognized.)
Head of State – Nouri Abusahmain, Chairman of the New General National Congress of Libya (2013–2014; co-claimant, 2014–2016)
Prime Minister – Khalifa al-Ghawi, Prime Minister of Libya (co-claimant, 2015–2016, 2016)
Government of National Accord of Libya (Interim government internationally recognized as the sole legitimate government of Libya from 12 March 2016)
Head of State – Fayez al-Sarraj, Chairman of the Presidential Council of Libya (co-claimant, 2016–present)
Prime Minister – Fayez al-Sarraj, Prime Minister of Libya (co-claimant, 2016–present)

Madagascar
President – Hery Rajaonarimampianina, President of Madagascar (2014–present)
Prime Minister –
Jean Ravelonarivo, Prime Minister of Madagascar (2015–2016)
Olivier Mahafaly Solonandrasana, Prime Minister of Madagascar (2016–2018)

Malawi
President – Peter Mutharika, President of Malawi (2014–present)

Mali
President – Ibrahim Boubacar Keïta, President of Mali (2013–present)
Prime Minister – Modibo Keita, Prime Minister of Mali (2015–2017)

Mauritania
President – Mohamed Ould Abdel Aziz, President of Mauritania (2009–present)
Prime Minister – Yahya Ould Hademine, Prime Minister of Mauritania (2014–present)

Mauritius
President – Ameenah Gurib, President of Mauritius (2015–2018)
Prime Minister – Sir Anerood Jugnauth, Prime Minister of Mauritius (2014–2017)

Morocco
Monarch – Mohammed VI, King of Morocco (1999–present)
Prime Minister – Abdelilah Benkirane, Head of Government of Morocco (2011–2017)

Mozambique
President – Filipe Nyusi, President of Mozambique (2015–present)
Prime Minister – Carlos Agostinho do Rosário, Prime Minister of Mozambique (2015–present)

Namibia
President – Hage Geingob, President of Namibia (2015–present)
Prime Minister – Saara Kuugongelwa, Prime Minister of Namibia (2015–present)

Niger
President – Mahamadou Issoufou, President of Niger (2011–present)
Prime Minister – Brigi Rafini, Prime Minister of Niger (2011–present)

Nigeria
President –
Muhammadu Buhari, President of Nigeria (2015–present)
Yemi Osinbajo, Acting President of Nigeria (2016)

Puntland (self-declared autonomous state)
President – Abdiweli Mohamed Ali, President of Puntland (2014–present)

Rwanda
President – Paul Kagame, President of Rwanda (2000–present)
Prime Minister – Anastase Murekezi, Prime Minister of Rwanda (2014–2017)
Saint Helena, Ascension and Tristan da Cunha (Overseas Territory of the United Kingdom)
Governor –
Mark Andrew Capes, Governor of Saint Helena (2011–2016)
Sean Burns, Acting Governor of Saint Helena (2016)
Lisa Phillips, Governor of Saint Helena (2016–present)

São Tomé and Príncipe
President –
Manuel Pinto da Costa, President of São Tomé and Príncipe (2011–2016)
Evaristo Carvalho, President of São Tomé and Príncipe (2016–present)
Prime Minister – Patrice Trovoada, Prime Minister of São Tomé and Príncipe (2014–present)

Senegal
President – Macky Sall, President of Senegal (2012–present)
Prime Minister – Mohammed Dionne, Prime Minister of Senegal (2014–present)

Seychelles
President –
James Michel, President of Seychelles (2004–2016)
Danny Faure, President of Seychelles (2016–present)

Sierra Leone
President – Ernest Bai Koroma, President of Sierra Leone (2007–2018)

Somalia
President – Hassan Sheikh Mohamud, President of Somalia (2012–2017)
Prime Minister – Omar Abdirashid Ali Sharmarke, Prime Minister of Somalia (2014–2017)

Somaliland (unrecognised, secessionist state)
President – Ahmed Mohamed Mohamoud, President of Somaliland (2010–2017)

South Africa
President – Jacob Zuma, President of South Africa (2009–2018)

South Sudan
President – Salva Kiir Mayardit, President of South Sudan (2005–present) 

Sudan
President – Omar al-Bashir, President of Sudan (1989–present)

Swaziland
Monarch – Mswati III, King of Swaziland (1986–present)
Prime Minister – Barnabas Sibusiso Dlamini, Prime Minister of Swaziland (2008–present)

Tanzania
President – John Magufuli, President of Tanzania (2015–present)
Prime Minister – Kassim Majaliwa, Prime Minister of Tanzania (2015–present)

Togo
President – Faure Gnassingbé, President of Togo (2005–present)
Prime Minister – Komi Sélom Klassou, Prime Minister of Togo (2015–present)

Tunisia
President – Beji Caid Essebsi, President of Tunisia (2014–present)
Prime Minister –
Habib Essid, Head of Government of Tunisia (2015–2016)
Youssef Chahed, Head of Government of Tunisia (2016–present)

Uganda
President – Yoweri Museveni, President of Uganda (1986–present)
Prime Minister – Ruhakana Rugunda, Prime Minister of Uganda (2014–present)

Western Sahara (self-declared, partially recognised state)
President –
Mohamed Abdelaziz, President of Western Sahara (1976–2016)
Khatri Addouh, Acting President of Western Sahara (2016)
Brahim Ghali, President of Western Sahara (2016–present)
Prime Minister – Abdelkader Taleb Omar, Prime Minister of Western Sahara (2003–2018)

Zambia
President – Edgar Lungu, President of Zambia (2015–present)

Zimbabwe
President – Robert Mugabe, President of Zimbabwe (1987–2017)

Informative.

xangerar:
Informative.

Yap!
But needs being updated. Liberia in particular.

Tolexander:
Yap!

But needs being updated. Liberia in particular.

You are exactly correct . Not just Liberia really, but I am fascinated by the fact that where updates were not availably provided, it at least recognised correctly that the other tenure has ended already.