The interior ministry of the Christian Democratic Union (CDU) and their Social Democratic Party (SPD) counterparts have, Bild newspaper said, decided on “urgent” guidelines for ministers' and top ranking officials' mobile phones.
The parties are currently in coalition negotiations over forming Germany's next government.
Under the new government politicians will only make calls on encrypted phones, meaning mobiles which are not protected will become the exception instead of the norm. It means iPhones will no longer be allowed for official correspondence.
“Our conversations and communication structure have to be safer,” the government report said, following news at the end of October that Chancellor Angela Merkel's phone was being tapped by US intelligence agencies, and that both the UK and US embassies in Berlin allegedly had listing posts on the roof of their buildings.
Finer details were drawn up by the Bonn federal office for information security (BSI). It has said that discussing official matters over the phone should only be done so on one that is BSI-approved.
The software is not iPhone-compatible, so Apple products will start disappearing from the German parliament.
German media reported that eavesdropping on Merkel's phone may have started in 2002, when she was Germany's main opposition leader and three years before she became chancellor.
The National Security Agency (NSA) stopped spying on Merkel after the White House learned of the snooping in an internal mid-year review, the Wall Street Journal reported last month in the first public acknowledgement that there was US eavesdropping.
German spy chiefs also travelled to Washington in the aftermath of the scandal to try and get answers from American security officials about the extent of the phone tapping.