The German government has cancelled a contract with U.S. telecoms firm Verizon Communications Inc VZ.N as part of an overhaul of its internal communications, prompted by revelations last year of U.S. government spying. Reports based on disclosures by former U.S. intelligence contractor Edward Snowden alleged Washington had conducted mass surveillance in Germany and had even eavesdropped on Chancellor Angela Merkels mobile phone. Berlin subsequently demanded talks with Washington on a no-spy deal, but these collapsed after the United States appeared unwilling to give the assurances Germany wanted. Germany also launched an overhaul of its internal communications and secure government networks.