 Mpango huo ulipendekezwa mara ya kwanza katika mkutano wa kilele wa nchi za kiarabu nchini Lebanon mwaka 2002 na kusisitizwa nchini Saudi Arabia mwaka huu lakini Israel ilionekana kupinga suala la kurudi wakimbizi wa kipalestina. 