The NSA has stepped up its surveillance of senior German government officials since being ordered by Barack Obama to halt its spying on chancellor Angela Merkel, Bild am Sonntag reported yesterday.