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. Visas can range from a two week period to 3 months.