Two goals kicked by Paul Fenech on 62nd minute and Alfred Effiong on 80th minute made Malta the winner.
Current FIFA world ranking of Lithuania is 96th, Malta on the other hand is only 145th.
On Sunday, Lithuanian players will compete with the national football team of Switzerland during the UEFA Euro 2016 qualifying in Vilnius.