Series 1 - South Africa vs. Malawi

June 1, 1996: South Africa 1, Malawi 0 (at Blantyre, Malawi)
June 15, 1996: South Africa 3, Malawi 0 (at Johannesburg, South Africa)

South Africa advances on 4-0 aggregate

Series 2 - Togo vs. Senegal

June 2, 1996: Togo 2, Senegal 1 (at Lome, Togo)
June 15, 1996: Senegal 1, Togo 1 (at Dakar, Senegal)

Togo advances on 3-2 aggregate

Series 3 - Kenya vs. Algeria

June 2, 1996: Kenya 3, Algeria 1 (at Nairobi, Kenya)
June 14, 1996: Algeria 1, Kenya 0 (at Alger, Algeria)

Kenya advances on 3-2 aggregate

Series 4 - Congo vs. Côte d'Ivoire

June 2, 1996: Congo 2, Côte d'Ivoire 0 (at Brazzaville, Congo)
June 16, 1996: Côte d'Ivoire 1, Congo 1 (at Abidjan, Côte d'Ivoire)

Congo advances on 3-1 aggregate

Series 5 - Zambia vs. Sudan

June 2, 1996: Sudan 2, Zambia 0 (at Khartoum, Sudan)
June 16, 1996: Zambia 3, Sudan 0 (at Lusaka, Zambia)

Zambia advances on 3-2 aggregate

Series 6 - Zimbabwe vs. Madagascar

June 2, 1996: Zimbabwe 2, Madagascar 1 (at Antananarivo, Madagascar)
June 16, 1996: Zimbabwe 2, Madagascar 2 (at Harare, Zimbabwe)

Zimbabwe advances on 4-3 aggregate

Series 7 - Zaire vs. Mauritius

June 2, 1996: Zaire 5, Mauritius 1 (at Curepipe, Mauritius)
June 16, 1996: Zaire 2, Mauritius 0 (at Kinishasa, Zaire<)P> Zaire advances on 7-1 aggregate

Series 8 - Tunisia vs. Rwanda

June 2, 1996: Tunisia 3, Rwanda 1 (at Kigali, Rwanda)
June 16, 1996: Tunisia 2, Rwanda 0 (at Tunis, Tunisia)

Tunisia advance on 5-1 aggregate

Series 9 - Burundi vs. Sierra Leone

June 2, 1996: Burundi 1, Sierra Leone 0 (at Bujumbura, Burundi)
June 15, 1996: Burundi 1, Sierra Leone 0 (at Freetown, Sierra Leone)

Burundi advances on 2-0 aggregate

Series 10 - Namibia vs. Mozambique

June 1, 1996: Namibia 2, Mozambique 0 (at Windhuek, Namibia)
June 16, 1996: Mozambique 1, Namibia 1 (at Maputo, Mozambique)

Namibia advances on 3-1 aggregate

Series 11 - Gabon vs. Swaziland

June 2, 1996: Gabon 1, Swaziland 0 (at Mbabane, Swaziland)
June 16, 1996: Gabon 2, Swaziland 0 (at Libreville, Gabon)

Gabon advances on 3-0 aggregate

Series 12 - Angola vs. Uganda

June 1, 1996: Angola 2, Uganda 0 (at Kampala, Uganda)
June 16, 1996: Angola 3, Uganda 1 (at Luanda, Angola)

Angola advances on 5-1 aggregate

Series 13 - Burkina Faso vs. Mauritania

May 31, 1996: Mauritania 0, Burkina Faso 0 (at Nouakchott, Mauritania)
June 16, 1996: Burkina Faso 2, Mauritania 0 (at Ouagadougou, Burkina Faso)

Burkina Faso advances on 2-0 aggregate

Series 14 - Guinea vs. Guinea-Bissau

June 1, 1996: Guinea-Bissau 3, Guinea 2 (at Bissau, Guinea-Bissau)
June 16, 1996: Guinea 3, Guinea-Bissau 1 (at Conakry, Guinea)

Guinea advance on 5-4 aggregate

Series 15 - Ghana vs. Tanzania

June 8, 1996: Tanzania 0, Ghana 0 (at Dar Es Salaam, Tanzania)
June 17, 1996: Ghana 2, Tanzania 1 (at Accra, Ghana)

Ghana advances on 2-1 aggregate

Series 16 - Gambia vs. Liberia

June 1, 1996: Gambia 2, Liberia 1 (at Benjul, Gambia)
June 23, 1996: Liberia 4, Gambia 0 (at Accra, Ghana due to war)

Liberia advances on 5-2 aggregate