La 21 mai 2016, Lenjani a fost numit în echipa preliminară a Albaniei de 27 de jucători pentru UEFA Euro 2016 și în lotul definitiv de 23 de jucători pentru Campionatul European pe 31 mai.