Soldiers patrol at the Eiffel Tower in Paris on Oct. 18. French Interior Minister Brice Hortefeux said Sunday that France has received new warnings of a terror threat in Europe, 'notably France,' from Saudi intelligence services.