Jogou a Copa das Nações Africanas de 2004, e fez um gol contra a Tunísia, que venceu por 2 a 1. O último jogo internacional de João Elias foi em 2005, também pelas eliminatórias da Copa de 2006, quando Ruanda perdeu por 3 a 1.