The program of his three-day visit includes meetings with Lithuanian President Dalia Grybauskaitė, Viktoras Pranckietis, the speaker of the Seimas, and Prime Minister Saulius Skvernelis, the Lithuanian parliament's public relations office said.
Edelstein is also to visit a memorial to the Holocaust victims in Paneriai, outside Vilnius, as well as the Jewish Community Center and Sholom Aleichem ORT High School in the Lithuanian capital
Lithuanian Foreign Minister Linas Linkevičius paid a visit to Israel last week.
Lithuania is one of the strongest European supporters of Israel in the international diplomatic arena. Lithuania in 2011 was one of just 14 countries that voted against Palestine's UNESCO membership. The Baltic country last May voted against a UNESCO resolution condemning Israel's actions in Jerusalem and the Gaza Strip.
Israel's Rafael has received a large order from the Lithuanian Armed Forces to supply remote-controlled weapon systems for German-made Boxer armored vehicles.