Forslaget gikk gjennom med 18 mot to stemmer.
I henhold til avtalen skal Egypt utplassere opptil 750 grensevakter som blant annet skal forhindre at det smugles våpen til palestinske militante grupper.
Israel har varslet at alle landets styrker skal være ute av området i slutten av september.