Në një takim midis Presidentit të Palestinës Mahmoud Abbas dhe Presidentit të atëhershëm Serb Nikoliç, Abbas i siguroi Serbisë mbështetjen e tij dhe rikonfirmoi pozicionin e Palestinës për pavarësinë e Kosovës duke thënë para kamerave: "Ne kurrë nuk do ta njohim Kosovën" Ne kemi pasur marrëdhënie të mira me Serbia për dekada dhe do të vazhdojë të qëndrojë pranë partnerëve tanë.
Presidenti serb Tomislav Nikoliç tha se Serbia dhe Palestina kanë një fat të ngjashëm. Duke folur në një konferencë për shtyp në Ramala me Presidentin Palestinez Mahmoud Abas, ai tha: "Serbia kurrë nuk ka lejuar askënd që të kërcënojë integritetin tonë dhe të na poshtërojë, dhe Presidenti Abas nuk do të lejojë që kjo të ndodhë me popullin Palestinez," tha Nikoliç. Ai gjithashtu tha se Abbas e kishte informuar atë për përparimin e negociatave me Izraelin dhe se ai e kishte informuar atë për negociatat me Kosovën.
Gjithashtu në vitin 2011, ambasadori palestinez në Serbi, Muhammad Nabhan, theksoi se Kosova u përket serbëve dhe Izraeli i përket palestinezëve. Ai gjithashtu tha se arabët gjithmonë e kanë mbështetur Serbinë dhe do të vazhdojnë ta bëjnë këtë në të ardhmen.
Miqësia serbo-arabe ekziston për më shumë se një shekull. Arabët gjithashtu e konfirmuan këtë gjatë krimeve serbe të luftës në Kosovë. Gjatë viteve 1998-1999, Serbia u sanksionua nga shumica e vendeve të botës. Liria e udhëtimit e politikanëve serbë ishte gjithashtu e kufizuar.
Diktatori serb, Slobodon Millosheviç, u reklamua gjatë luftës sepse ai donte të nxirrej para gjykatës së krimeve të luftës për shkak të krimeve.
Gjatë Festave Ortodokse në dimrin e vitit 1999, diktatori serb dhe krimineli i luftës, Slobodan Millosheviç, u ftua nga autoritetet palestineze për të kaluar pushimet në Betlehem (Bregun Perëndimor të Palestinës). Megjithëse Millosheviç ishte ndaluar të largohej nga vendi. Palestinezët donin të shprehnin lidhjen e tyre me Serbinë dhe Millosheviçin.
Sidoqoftë, kjo vizitë u parandalua nga Izraeli. Autoritetet në Izrael parashikuan që Millosheviçi do të arrestohej menjëherë dhe do të ekstradohej në gjykatën e krimeve të luftës, nëse ai do të përpiqej të ishte në Betlehem. Kur përfundoi lufta në Kosovë, Millosheviç u ekstradua në gjykatën e krimeve të luftës në Hagë.
Gjithashtu në vitin 2008, pasi u shpall pavarësia e Kosovës, udhëheqësit palestinezë ishin jashtëzakonisht kritikë ndaj pavarësisë së Kosovës. Në asnjë rrethanë nuk do ta njohim pavarësinë e Kosovës, thanë politikanë të vjetër palestinezë.
Një nga pikat kryesore të marrëdhënieve "Serbo-Arabe" ishte shpëtimi i Serbisë nga falimentimi kombëtar!
Palestinezi, Muhammed Jusuf Dahlan, është një mik i ngushtë i Kryeministrit serb Aleksandar Vuçiq dhe është bërë shtetas serb. Dahlan është një politikan palestinez. Nën Yasser Arafat, politikani Fatah ishte shefi i sigurisë për Autoritetin Palestinez në Rripin e Gazës dhe tërheqës i shërbimit sekret Palestinez. Dahlan është gjithashtu këshilltar i Princit të Kurorës në Abu Dhabi, Mohammed bin Zayed al-Nahyan.
Në vitin 2013, Serbia ishte në prag të falimentimit kombëtar. Por marrëdhënia e Dahlan me Sheikun e Emirateve të Bashkuara Arabe i siguroi Serbisë miliarda dollarë nga Emiratet e Bashkuara Arabe. Linja ajrore e emirateve, Etihad Airways, bleu 49 përqind të JAT Airways të Serbisë në gusht 2013. Dhe një nga fondet sovrane të pasurisë së Abu Dhabit, Mubadala, ka investuar në qendrat serbe të të dhënave. Bujqësia dhe infrastruktura e Serbisë gjithashtu u bënë interesante për arabët. Deri në fund të vitit 2014, Serbia gjithashtu kishte marrë dy deri në tre miliardë dollarë amerikanë nga Emiratet si një hua. Kjo parandaloi falimentimin e shtetit nga palestinezët / arabët.
Në votimin për anëtarësimin e Kosovës në UNESCO, palestinezët ishin në anën e Serbisë dhe votuan kundër Kosovës, edhe pse Shqipëria kishte votuar për anëtarësimin e Palestinës disa vjet më parë.
