Как сообщает газета «Хаарец», посещение Путиным Стены плача едва не спровоцировало дипломатический инцидент. До последних минут российские дипломаты не знали (а потому и не могли поставить в известность израильтян), состоится ли это посещение вообще, потому что единственный, кто принимал окончательное решение, был лично президент Путин. Дипломаты, сопровождавшие российского президента, сообщили израильской стороне: если Путин подойдет к Стене плача, то он вынужден будет из соображений политкорректности посетить и мечеть Аль-Акса. В итоге, подъехав к Стене плача, Путин не вышел из лимузина.
Были проблемы и с организацией охраны российского президента. Так, служба охраны Путина потребовала, чтобы в момент посещения президентом Храма Гроба Господня рядом с этой христианской святыней находилась, кроме основной, еще и резервная машина президента. Но оказалось, что расположить два лимузина и автомобили охраны в тесных переулках Старого города невозможно.