Tidlegare taktikaren i Sierra Leone vart avsett torsdag etter 15 månader som sjef for Amavubi. McKinstry sa at han var "forvåna og skuffa" og at grunnene "ikke var fullført klår" for han. McKinstry tok over jobben i Rwanda frå den engelske Stephen Constantine som trakk seg av i mars 2015. "Det er ikkje fullt klart for meg kva som er grunnen til at eg har valt å gå, med tanke på framførslane våre til dags dato, og eg er både overraska og skuffa over kunngjeringa i dag, og at eg og laget ikkje vil kunna fullføra det vi byrja", sa han. Den 30-årige trenaren klarte å få 11 seier, to uavgjort og ein dusin tap i dei 25 kampane han var leiaren av i Rwanda. FA kunngjorde den tidlegare internasjonale Jimmy Mulisa, som hadde vore McKinstry sin assistent, som interim-trener for Rwanda. Mulisa var ein viktig del av Amavubi-laget som deltok i den første og einaste finalen i Afrika-cupen i Tunisia i 2004.
Johnny McKinstry, som er fødd i Nord-Irland, har uttrykt sin overrasking etter at han vart avsett som hovudtrener for landslaget i Rwanda.