How realistic is it that NATO troops would be able to secure an Israeli-Palestinian agreement stationed on the sensitive borders with Israel and Jordan, amid settlements that have to be vacated, or even in the densely populated Gaza Strip? Which requirements would have to be met for them to succeed in their mission? This article aims to discuss different approaches and stimulate discussion about a potential NATO mission.