NSA recording all the voice calls in one country; 5-6 more countries in the pipeline

President Obama has stated that " the United States is not spying on ordinary people who don’t threaten our national security" – this is a hard statement to square with the idea of recording all the voice calls made in an entire country

Not really, you just argue that everyone, by virtue of having access to a phone and the internet, is a potential threat to national security. Those tools are enough to cause significant harm if you use them right. The NSA has clearly twisted its collective mind far enough to think that makes sense.