Israel must withdraw from the Gaza Strip, no matter how well Islamic militants do in Palestinian parliament elections a month before the pullout, Defence Minister Shaul Mofaz said today.