The ruling military council has taken control of many of the president's powers and has dissolved parliament.

In his victory speech on Sunday, Mr Mursi, 60, urged Egyptians "to strengthen our national unity" and promised an inclusive presidency.

"There is no room now for the language of confrontation," he said, after the election authorities declared that he had won 51.73% in the 16-17 June presidential run-off.

Mr Mursi will now have to begin building a civilian administration and the focus will now turn to his choice of prime minister.

According to the BBC, There was some talk of him having discussions with Nobel peace-prize winner Mohamed ElBaradei, which would provide reassurance to non-Islamists.

Mr Mursi has also promised to appoint a range of vice presidents and a cabinet of "all the talents".

On hearing the news of his victory, tens of thousands of Muslim Brotherhood supporters cheered in Cairo's Tahrir Square, chanting, "Down with military rule!".

Celebrations continued until the early hours of Monday morning, although some protesters remained in the square, saying they would not leave until parliament was reinstated.

Mr Mursi paid tribute to the protesters who died in last year's uprising against former President Hosni Mubarak but also praised the role of Egypt's powerful armed forces.

"The revolution goes on, carries on until all the objectives of the revolution are achieved and together we will complete this march," he said.

He also said he would honour international treaties.

Field Marshal Mohamed Hussein Tantawi, Egypt's military ruler, was among the first to congratulate him on his victory.