W reprezentacji Burundi Ndikumana zadebiutował w 2003 roku. 8 października 2006 roku w wygranym 3:1 spotkaniu eliminacji Pucharu Narodów Afryki 2008 z Mauretanią strzelił 2 gole, które były jego pierwszymi w drużynie narodowej.