Palestinians of the Muslim faith welcomed the beginning of the holy month of Ramadan on Saturday evening, as millions prepared for 30 days of fasting beginning Sunday morning.