Krajem 1999. godine, u vrijeme kada je srpska vlada bila sve više međunarodno izolovana zbog svojih akcija u jugoslovenskim ratovima, Palestinska uprava pozvala je predsjednika Srbije Slobodana Miloševića da proslavi pravoslavni Božić u gradu Betlehemu na Zapadnoj obali. Izrael je u međuvremenu zaprijetio predajom predsjednika Miloševića Međunarodnom krivičnom sudu ako ikada pređe granice pod kontrolom Izraela.Na kraju, Milošević nije prisustvovao svečanostima.