Ndikumana kwam ook uit voor het nationale elftal van Rwanda. In 2004 plaatste hij zich met Rwanda voor de eerste keer in de geschiedenis van het land voor de Afrika Cup.