21 листопада 2007 року дебютував в офіційних матчах у складі національної збірної Албанії. За час виступів за збірну проводив матчі у кваліфікаційних турнірах до Євро 2008 та Євро 2012. Усього станом на початок 2013 року провів 25 матчів (9 перемог, 5 нічиїх та 11 поразок) у збірній та забив один гол. Останній матч проведений за участю Еліса був проти грузинської збірної, під час якого албанці програли 2:1.