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