| Wednesday 29th February 2012 | |||
| 1st Leg | |||
| Burundi | 2-1 | Zimbabwe | |
| Chad | 3-2 | Malawi | |
| Congo | 3-1 | Uganda | |
| Ethiopia | 0-0 | Benin | |
| Gambia | 1-2 | Algeria | |
| Guinea-Bissau | 0-1 | Cameroon | |
| Kenya | 2-1 | Togo | |
| Liberia | 1-0 | Namibia | |
| Madagascar | 0-4 | Cape Verde Islands | |
| Rwanda | 0-0 | Nigeria | |
| Sao Tome e Principe | 2-1 | Sierra Leone | |
| Seychelles | 0-4 | Congo DR | |
| Tanzania | 1-1 | Mozambique | |
| Friday 15th June 2012 | |||
| 1st Leg | |||
| Egypt | 2-3 | Central African Rep | |
| 2nd Leg | |||
| Algeria | 4-1 | Gambia | (6-2) |
| Saturday 16th June 2012 | |||
| 2nd Leg | |||
| Cameroon | 1-0 | Guinea-Bissau | (2-0) |
| Cape Verde Islands | 3-1 | Madagascar | (7-1) |
| Malawi | 2-0 | Chad | (4-3) |
| Namibia | 0-0 | Liberia | (0-1) |
| Nigeria | 2-0 | Rwanda | (2-0) |
| Sierra Leone | 4-2 | Sao Tome e Principe | (5-4) |
| Uganda | 4-0 | Congo | (5-3) |
| Sunday 17th June 2012 | |||
| 2nd Leg | |||
| Benin | 1-1 | Ethiopia | (1-1) |
| (Ethiopia won on away goals) | |||
| Congo DR | 3-0 | Seychelles | (7-0) |
| Mozambique | 1-1 | Tanzania | (2-2) |
| (Mozambique won on penalties) | |||
| Togo | 1-0 | Kenya | (2-2) |
| (Togo won on away goals) | |||
| Zimbabwe | 1-0 | Burundi | (2-2) |
| (Zimbabwe won on away goals) | |||
| Saturday 30th June 2012 | |||
| 2nd Leg | |||
| Central African Rep | 1-1 | Egypt | (4-3) |
