Lenjani first announced his desire to represent Albania internationally in January 2013, when he began the procedure to gain Albanian citizenship through his Albanian ethnicity.
Lenjani shfaqi dëshirën për të përfaqsuar Shqipërinë në janar 2013, kur filloi proçedurat për të marrë shtetësi shqiptare duke qënë me origjinë shqiptare.