| 1. Round | 11/10/2003 | Rwanda | - | Namibia | 3:0 |  |
|||
| 1. Round | 14/11/2003 | Namibia | - | Rwanda | 1:1 | ||||
| Group 4 | 05/06/2004 | Nigeria | - | Rwanda | 2:0 | ||||
| Group 4 | 19/06/2004 | Rwanda | - | Gabon | 3:1 | ||||
| Group 4 | 03/07/2004 | Rwanda | - | Zimbabwe | 0:2 | ||||
| Group 4 | 05/09/2004 | Angola | - | Rwanda | 1:0 | ||||
| Group 4 | 09/10/2004 | Rwanda | - | Algeria | 1:1 | ||||
| Group 4 | 27/03/2005 | Algeria | - | Rwanda | 1:0 | ||||
| Group 4 | 05/06/2005 | Rwanda | - | Nigeria | 1:1 | ||||
| Group 4 | 18/06/2005 | Gabon | - | Rwanda | 3:0 | ||||
| Group 4 | 08/10/2005 | Rwanda | - | Angola | 0:1 |
Rwanda