Entry Requirements. No Visa is required to enter Palestine except that of the country via which Palestine is accessible – Israel, Jordan or Egypt. Visa is subject to these countries. Your passport must be valid for at least six months.