In Jerusalem and the West Bank town of Bethlehem, Orthodox pilgrims gathered for midnight Eastern mass.
In Moscow, Russian President Vladimir Putin praised the Russian Orthodox Church for helping revive traditional moral values.
And on Romania's Black Sea coast, several thousand people celebrated Easter Mass on the beach.
The evening service, which was broadcast on national television, was led by five priests from a makeshift altar, lit by candles and multicolor stroboscopic lights.
Father Florin Rusu, who helped organize the event, said the church wanted to keep in touch with its flock, especially young people.
(compiled from agency reports)