Muslims around the world are preparing to celebrate Eid al-Fitr, a three-day holiday that marks the end of the holy month of Ramadan.

Religious authorities in Saudi Arabia, home to Islam's holiest sites, said the new moon has been sighted and that Ramadan ends Monday with the Eid feast to begin the next day.

Egypt and several other Arab countries said they will also observe the holiday starting Tuesday.

Eid is the first day of the Islamic month of Shawwal and a major holiday. As most significant Islamic events depend on a lunar sighting, the festival's timing can vary in different countries.

In Indonesia, the world's largest Muslim majority country, religious authorities announced that Eid will fall on Wednesday. The Ministry of Religious Affairs in Jakarta said the decision was made after consultations with astronomers, Muslim scholars and other experts who determined that Eid al-Fitr will fall on August 31. The decision affects celebration plans for millions of people.

In Libya, rebel fighters ended Ramadan late Monday by resting on the road to Sirte, leader Moammar Gadhafi's hometown and one of the last bastions of his loyalist forces. The first Eid to be celebrated after Mr. Gadhafi's fall will be marked by shortages of food, water and electricity. But Libyans say this year's holiday is priceless because they will enjoy it in freedom.

Eid al-Fitr celebrates the purification achieved during Ramadan — a month of sunrise-to-sunset fasting, one of the five pillars of Islam.