Palestinsk politimann ved grenseovergangen mellom Gazastripen og Egypt (Scanpix/AFP)
Avtalen er forhandlet fram ved USAs hjelp, og utenriksminister Condoleezza Rice har utsatt en tur til Asia for å hale avtalen i land, melder NTB.
Hun har det siste døgnet møtt palestinske og israelske forhandlere hver for seg, samtidig som det er gjort stadige endringer i avtaleteksten.
Hun var mandag på et kort besøk i Jordan, der hun la ned en krans ved et av hotellene i hovedstaden Amman, som i forrige uke ble rammet av selvmordsbombere.
Under besøket sa hun til kong Abdallah at USA og Jordan står sammen i krigen mot terror.
Rice lyktes med Gaza-avtale (Scanpix/AP)
Rice kom fra Jerusalem, som hun senere på kvelden reiste tilbake.
Hensikten var å mekle fram avtalen om åpning av grenseovergangen, og tirsdag kunne hun bekrefte at israelere og palestinere var blitt enige om å åpne grenseovergangen.
- Grenseovergangen mellom Rafah sør på Gazastripen og Egypt skal åpnes 25. november, opplyste hun på en pressekonferanse i Jerusalem tirsdag.
– Jeg er glad for at jeg i dag kan kunngjøre at Israel og palestinerne har godkjent en avtale om atkomst, la hun til.
Rice som har lagt personlig prestisje i å få en avtale i boks.
"Verdens største fangeleir"
Åpningen av grensen skal bidra til å bygge opp økonomien i det palestinske området, samt øke muligheten for å få til en fredsløsning. Israel trakk seg ut av området i september.
Den gir rundt 1,5 millionene palestinere som nå er isolert på Gazastripen, adgang til omverdenen.
Gazastripen har i mange år vært så isolert fra omverdenen at den i mange år er blitt omtalt som verdens største fangeleir av utenlandske hjelpeorganisasjoner.
Området grenser mot Middelhavet, Israel og Egypt, og Israel har helt siden okkupasjonen i 1967 hadde kontroll over landegrensene, også mot Egypt.
Tidligere denne måneden gikk Israel med på at grenseovergangen i Rafah kan åpnes og bevoktes av palestinske og egyptiske grensesoldater og med observatører fra EU.
Men israelerne, som frykter at palestinerne skal smugle inn våpen over ggreensen, har insistert på at de skal kunne følge trafikken med overvåkingskameraer i grenseterminalen, noe palestinerne har protestert mot.
Israelske sikkerhetskilder sier tirsdag at Israel har fått gjennomslag for å utplassere overvåkingskameraer på grensen, men israelske og palestinske offiserer skal følge med på opptaket i kontrollrom flere kilometer unna grensen.
Dermed skal israelerne ikke fysisk skal være til stede ved den.
De stengte grensene har hatt store skadelige virkninger på det palestinske næringslivet, ikke minst den viktige landbruksproduksjonen, fordi frukt og grønnsaker ofte har råtnet når de er blitt holdt tilbake ved de israelske grenseovergangene