Egyptin ulkoministerin mukaan suunnitelmalle on seuraavaksi tarkoitus hakea vielä laajempaa kansainvälistä tukea.
Islamilainen yhteistyöjärjestö on antanut tukensa Egyptin esittämälle Gaza-suunnitelmalle.
Asian vahvistivat uutistoimisto AFP:lle Egyptin ja Sudanin ulkoministerit.
57:stä maasta koostuva järjestö päätti asiasta Saudi-Arabian Jeddassa järjestetyssä hätäkokouksessa perjantaina, kolme päivää sen jälkeen kun Arabiliitto oli hyväksynyt suunnitelman kokouksessaan Egyptin Kairossa.
Egyptin suunnitelma on vastaehdotus Yhdysvaltain presidentti Donald Trumpin suunnitelmalle, jossa Yhdysvallat ottaisi Gazan kaistan hallintaansa ja palestiinalaiset joutuisivat siirtymään pois Gazasta.
Egyptin suunnitelmassa palestiinalaiset voisivat jäädä Gazaan.
Heitä johtamaan asetettaisiin poliittisesti riippumattomia palestiinalaisia, mikä käytännössä tarkoittaisi Gazaa hallinnoivan äärijärjestö Hamasin siirtämistä syrjään.
Lue myös: Trump uhkaa gazalaisia kuolemalla, jos he pitävät panttivankeja
1:56
Syyria takaisin Islamilaiseen yhteistyöjärjestöön
Egyptin ulkoministeri Badr Abdelatty sanoi Islamilaisen yhteistyöjärjestön hyväksynnän tarkoittavan sitä, että Egyptin esittämä suunnitelma on nyt kaikkien arabi- ja muslimimaiden suunnitelma.
– Seuraava askel on tehdä suunnitelmasta kansainvälinen saamalla sille hyväksyntä Euroopan unionilta sekä kansainvälisiltä osapuolilta, kuten Japanilta, Venäjältä ja Kiinalta, Abdelatty sanoi.
Egyptin suunnitelman osalta myös Yhdysvaltoihin aiotaan olla Abdelattyn mukaan yhteydessä.
Yhdysvallat ja Israel ovat tyrmänneet Egyptin suunnitelman Gazan jälleenrakentamisesta.
Islamilaisen yhteistyöjärjestön perjantaisessa kokouksessa päätettiin myös ottaa Syyria takaisin järjestön jäseneksi.
Diktaattori Bashar al-Assadin alaisuudessa ollut Syyria erotettiin järjestöstä vuonna 2012. Al-Assadin hallinto kaatui viime vuoden lopulla.