Sylvester Kirwa maakte zijn debuut in het interlandvoetbal op 27 maart 2010 in een kwalificatiewedstrijd voor het African Championship of Nations 2011 tussen Tanzania en Somalië (6–0, zes gele kaarten). Zijn eerste aanstelling onder directe auspiciën van de wereldvoetbalbond FIFA volgde op 1 juni 2012, toen hem een wedstrijd in het kwalificatietoernooi voor het wereldkampioenschap voetbal 2014 tussen Egypte en Mozambique (2–0, twee gele kaarten) werd toegewezen. Sinds 2010 leidde Kirwa geregeld interlands en was hij actief op toernooien als de African Championship of Nations (2014) en in diverse kwalificatieduels. In december 2014 werd Kirwa geselecteerd als een van de arbiters voor het Afrikaans kampioenschap voetbal 2015 in Equatoriaal-Guinea.