CAIRO — Egypt's new interim Prime Minister Hazem el-Beblawi said he would start work on forming his new Cabinet on Wednesday, first meeting liberal leaders Mohamed ElBaradei and Ziad Bahaa-Eldin.

Beblawi told Reuters he accepted that it would be difficult to win the unanimous support of Egyptians for his new government.

"Of course we respect the public opinion and we try to comply with the expectation of the people, but there is always a time of choice, there is more than one alternative, you cannot satisfy all of the people," he said.

Beblawi, an economist and former finance minister, was named interim prime minister on Wednesday and ElBaradei, a former U.N. diplomat, has been named vice president. Bahaa-Eldin, a lawyer and member of parliament, is also a leading liberal politician.