 Kitamirike represented England at under-15 level and in 2004, the Uganda national football team included him in their squad for the 2006 World Cup and Nations Cup qualifier against DR Congo in June 2004, taking advantage of new FIFA rules making him eligible to play for his country of birth at full international level.Although Kitamirike was keen to play, Ugandan immigration law did not permitted dual nationality.Kitamirike was unwilling to give up British citizenship in order to get a Ugandan passport so missed the game.