She also said that people should feel "confident" about Christianity's role in the society and feel free to speak about their faith.
"This year, after a period of intense debate over the right future for our country, there is a sense that people are coming together and uniting behind the opportunities that lie ahead. For at heart, this country is one great union of people and nations with a proud history and a bright future," May said in her video message released by the Downing Street.
The daughter of a vicar who has been vocal about her faith in the past, May said, "We should be confidentabout the role that Christianity has to play in the lives of people in our country."
"We must continue to ensure that people feel able to speak about their faith, and that absolutely includes their faith in Christ.
Also Read
She asserted that more needs to be done to stand up for the freedom of people of all religions so that they can practice their beliefs openly and in peace and safety.
Opposition leader and Labour party's chief Jeremy Corbyn used his Easter message to call on the people to use the principles at the heart of Christianity to overcome society's problems.
"We hear painful stories every day, of homelessness, poverty or crisis in our health service -- or across the world, of the devastating consequences of war and conflict, including millions forced to become refugees," Corbyn said.
Those principles are at the heart of Christianity, he said, noting that Christians throughout the world will this weekend be remembering Jesus's example of love and sacrifice, and the Easter message of redemption and peace.
Liberal Democrat leader Tim Farron hit out at the sense of nostalgia and nationalism which came through the British Premier's message.
Nostalgia and nationalism have become the fuel for an aggressive and irrational brand of politics that is the opposite of what liberals stand for, he asserted.
Disclaimer: No Business Standard Journalist was involved in creation of this content