These two nations have met twice previously, in 1994 and 2004, with Lithuania winning both of theose matches 2-1. Both of those were Zone Group III matches, one of which was held in Lithuania.
Lithuania, having suffered a crushing relegation in 2011 bounced straight back in 2012, winning all three of their matches and ensuring that they only had to spend one year in Zone Group III.
2013 will be Cyprus' eighth consecutive year in Zone Group II but they have only once challenged for promotion, whereas they have survived three relegation clashes. They will be hoping that their star player, Marcos Baghdatis, can guide them to a promotion play-off in 2013.