W rundzie wstępnej wzięło udział 30 reprezentacji, które zostały podzielone na 15 par. Każda para rozegrała ze sobą po dwa spotkania. Pierwsze mecze odbyły się w dniach 14–16 kwietnia 2000 roku, a rewanże dwa tygodnie później. Zwycięzcy dwumeczów awansowały do pierwszej rundy kwalifikacji.
W pierwszej rundzie wzięło udział 28 reprezentacji, które zostały podzielone na 14 par. Każda para rozegrała po dwa spotkania. Pierwsze mecze odbyły się w dniach 23–25 czerwca, a rewanże 7–9 lipca 2000 roku. Zwycięzcy dwumeczów awansowały do drugiej rundy kwalifikacji.
W drugiej rundzie wzięło udział 14 reprezentacji, które zostały podzielone na 7 par. Każda para rozegrała po dwa spotkania. Pierwsze mecze odbyły się w dniach 11–12, a rewanże 24–26 listopada 2000 roku. Zwycięzcy dwumeczów awansowali do turnieju głównego.
Flag of Rwanda.svg Flag of Rwanda. The flag ratio is 2:3 with the stripes being 2:1:1. Colors are the following officially: Pantone 299 C 2X (blue), RAL 6029 (green), RAL 1023 (yellow) and RAL 1003 (golden yellow). (As of 03/08/2010, the only color used is the Pantone 299 C, which is from here. The rest of the colors are RAL shades from here.)