U periodu najžešće izolacije SR Jugoslavije, samo nekoliko mjeseci nakon NATO napada na Srbiju, Palestinska uprava uputila je pozivnicu predsjedniku Slobodanu Miloševiću u decembru 1999. godine, da se pridruži proslavi pravoslavnog Božića u Betlehemu u januaru. Kako je tadašnji predsjednik SR Jugoslavije bio optužen za ratne zločine od strane Haškog tribunala, izraelske vlasti su odbacile mogućnost da se Milošević pojavi u Betlehemu.