[citation needed] In late 1999, during a time when Serbia 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.

An Israeli spokesman said that Milošević would probably be detained if he entered most countries, including Israel, as he had been indicted by the International Criminal Court.

On that occasion, a memorandum of understanding was signed between the ministries of foreign affairs and was agreed to hold consultations on an annual basis, as well as the development of economic relations and the opening of cooperation programs in various sectors.

Serbia abstained from supporting seven successive UN General Assembly resolutions related to the Palestinian cause passed on 4 November 2020 shortly after the conclusion of the Kosovo–Serbia Economic Agreement in early September.

In February 2008, two senior Palestinian officials representing the Mahmoud Abbas West Bank-controlling government, who also are part of the team negotiating with Israel, disagreed on what the Kosovo events implied for Palestine.

The Republic of Serbia welcomes the decision of the U.N. Security Council and joins in with the rest of the world in condemning the violence in the Middle East.

Republic of Serbia is committed to a peaceful resolution of all conflicts, and calls on both sides to stop the attacks which cause a humanitarian catastrophe.

[16] After the 2010 Gaza flotilla raid, the Serbian Ministry of Foreign Affairs condemned the excessive use of force which caused the deaths of innocent civilians.

[18] In 2012 Serbia voted in favor of United Nations General Assembly resolution 67/19, making Palestine a non-member UN observer state, like the Vatican.

Serbian Minister of Internal and External Trade Tomislav Momirović stated that Serbia stands in solidarity with innocent people who are victims of a tragic conflict.