The two leaders discussed the crisis by telephone and "called for an immediate end to the violence" and for the foreign ministers of the EU to meet quickly next week over the deteriorating situation in Egypt, the French presidency said in a statement.
Hollande was also due to discuss Egypt with British Prime Minister David Cameron in a telephone call later today.
"Egypt must return as quickly as possible to the path of its democratic life," the statement said.
"They want the Union's foreign ministers to meet quickly, next week, in order to take stock of cooperation between the European Union and Egypt, and to develop common responses."
The European Union has already said that top officials from its 28 members will meet Monday to review the crisis in Egypt, where a military crackdown has left hundreds dead.