W reprezentacji Albanii Lekbello zadebiutował 28 października 1987 roku w przegranym 0:1 meczu eliminacji Mistrzostw Europy 1988 z Rumunią. W latach 1987–1996 w drużynie narodowej rozegrał 30 spotkań.