The Department of Home Affairs has withdrawn the 90-day visa exemption for Palestinian citizens holding ordinary passports.