W reprezentacji Nigru Koudize zadebiutował w 2011 roku. W 2012 roku został powołany do kadry na Puchar Narodów Afryki 2012.