Cabinet minister Natan Sharansky, a frequent critic of Israel’s peace moves with the Palestinians, submitted his resignation today in protest over the planned withdrawal from the Gaza Strip.