W reprezentacji Burkiny Faso Koudou zadebiutował w 1997 roku. W 1998 roku zajął z Burkina Faso 4. miejsce w Pucharze Narodów Afryki 1998. Na tym turnieju zagrał czterokrotnie: z Kamerunem (0:1), z Algierią (2:1), z Gwineą (1:0) i półfinale z Egiptem (0:2).