С 2000 года выступает за национальную сборную Руанды. Вместе со сборной Карекези принял участие в Кубке африканских наций 2004 в Тунисе. На турнире он сыграл все 3 матча, Руанда заняла 3-е место, обогнав лишь Демократическую Республику Конго и покинула турнир. В сборной Карекези является капитаном.