 Nshimiyimana became an assistant coach for the Rwandan national team in April 2008, working Raoul Shungu to assist manager Branko Tucak.When Tucak was sacked in November 2009, Nshimiyimana became interim manager of the national team.He was re-appointed manager in 2013; in April 2014 the Rwandan Football Association announced an 8-man shortlist to replace him after his contract expired on 30 June.