Lila has represented Albania at under-17, under-19, under-21 and senior levels. He made his senior international debut in 2007 against Romania and has since earned 59 caps but has yet to score a senior international goal. He became Albania's first choice right back in 2010 under Josip Kuže, and he also began to play in the defensive midfield position. Under Gianni De Biasi he has primarily played as a right midfielder or right winger since 2014, and he has helped Albania qualify for its first major international tournament as they reached Euro 2016. He was also heavily involved in the infamous Serbia v Albania match on 14 October 2014, which resulted in the match being abandoned and Albania eventually being awarded a walkover victory over Serbia.