The Socialist Federal Republic of Yugoslavia under Josip Broz Tito had established diplomatic relations with Israel in 1948.
In late 1999, during a time when Serbia's government was increasingly isolated internationally for its actions in the Yugoslav Wars, the Palestinian Authority invited Serbian President Slobodan Milošević to celebrate Orthodox Christmas in the city of Bethlehem in the West Bank.