Israel has agreed with Serbia to abolish travel visas between the two countries.
Foreign Minister Avigdor Lieberman and Serbia's Foreign Minister Vuk Jeremic signed the agreement Wednesday in Belgrade. They said the deal will help boost economic and other ties.
It was the first ever official trip to Serbia by an Israeli foreign minister. Lieberman has also traveled to Croatia and will next visit Montenegro as part of his Balkan tour.
Israel has a "history of friendly relations" with Serbia, Lieberman said, adding that Serbs and Jews fought together against the Nazis.