Muntadhar al-Zeidi said he was tortured with beatings, whippings, and electric shocks after his arrest.
Protesters took off their shoes at Manger Square rally for release of journalist who faces two years in jail.
Petition signed by more than 200 people in Israel and across world since Hadash faction posted it Monday.