France is demanding explanations after a report that the US National Security Agency secretly recorded millions of phone calls made in the country, its interior minister said Monday. Manuel Valls described the revelations in Le Monde newspaper as \"shocking\", in an interview with French radio Europe 1.