Il devait plus tard dans la journée rencontrer le président palestinien Mahmoud Abbas et le Premier ministre Salam Fayyad, avant de s'entretenir dimanche avec les responsables israéliens.
M. Kouchner a choisi la ville de la Nativité car elle est un symbole de paix et d'espoir. Il a exhorté les touristes à revenir la visite, pour aider à la reprsie de l'économie palestinienne.
Dans un entretien accordé au quotidien palestinien "Al Qods" et publié samedi, Bernard Kouchner a par ailleurs appelé à la rouverture des frontières de Gaza, Israël et l'Egypte ayant bouclé le territoire depuis que le Hamas en a pris le contrôle par la force en juin.
"Nous appelons à la levée du blocus de Gaza. Il faut que les hommes et les marchandises puissent circuler", a déclaré Bernard Kouchner. "La situation économique et humanitaire à Gaza est mauvaise, et le blocus affecte l'économie et les conditions de vie".