Israeli President Moshe Katsav paid his first official visit to the Republic of Lithuania and its capital Vilnius, the city famed in the Jewish world as the “Jerusalem of Lithuania”.