French President Francois Hollande phoned Friday British Prime Minister David Cameron to congratulate him on his election victory.

Hollande invited Cameron to visit Paris after forming his new cabinet, according to a statement issued by the Elysee Palace.

The president noted the value he places on the deep friendship between France and the United Kingdom and in reinforcing their partnership in all areas, particularly within the European Union, the statement read.

Cameron's Conservative party won victory Friday in Britain's general elections despite widespread predictions of a close contest with the opposition Labour party.