W reprezentacji Rwandy Elias zadebiutował w 2003 roku. W 2004 roku został powołany do reprezentacji Rwandy na Puchar Narodów Afryki 2004. Tam rozegrał 2 spotkania: z Tunezją (1:2 i gol 2 32. minucie) i z Gwineą (1:1).