The United States must "do everything in its power" to repair relations after reports emerged that it spied on French President Francois Hollande and two of his predecessors, Prime Minister Manuel Valls said Wednesday.

"The US should recognise not only the danger that such actions represent for our freedom, but should also do everything in its power -- and quickly -- to repair the damage they have done to relations... between the United States and France," Valls told parliament.