The Israeli Knesset rejected bill postponing the disengagement plan on Wednesday afternoon, with a margin of 69-41 with members abstained from voting, Israeli sources reported.
Two key Likud ministers, Finance Minister Benjamin Netanyahu and Education Minister Limor Livnat were not present during the voting, while the Israeli Foreign Minister Silvan Shalom voted against the bills.
Right-wing Religious parties and ministers were behind the bills.
Three bills calling for a delay of the pullout were initiated by Members of Knesset Zevulun Orlev (National Religious Party), Yitzhak Levy (Renewed National Religious Zionism) and Uzi Landau (Likud).
The right-wing United Torah Judaism party (UTJ) spiritual leader Rabbi Yosef Shalom Elyashiv had instructed MKs Avraham Ravitz and Moshe Gafni to vote in favor of the postponing the pullout, Israel Radio reported.
The Degel Hatorah, another right-wing religious faction, is mulling a no-confidence motion against the government despite its being a member of the current coalition, the radio added.
The sources reported that most of the Likud MKs voted against approving the bills, as well as the Labor faction, Shinui, Meretz-Yahad, and the Arab parties.