W 2000 roku Koudou wystąpił w 3 meczach Pucharu Narodów Afryki 2000: z Senegalem (1:3), z Zambią (1:1) i z Egiptem (2:4 i gol). W kadrze narodowej od 1997 do 2001 roku rozegrał 18 meczów i strzelił w nich 2 bramki.