Elias Ntaganda est convoqué pour la première fois en 2003, et représente son pays lors de la Coupe d'Afrique des nations 2004.