The paper, produced by a foreign affairs working group that has been negotiating a policy blueprint for a new German government, reaffirms Berlin's commitment to a free trade pact between the EU and United States, calling it a "vital project".
But it also makes clear that trust between the close post-war allies needs to be restored in the wake of revelations that the United States may have tapped the mobile phone of German Chancellor Angela Merkel.
Merkel touched on the issue in a speech to the Bundestag lower house of parliament on Monday, saying US spying had put transatlantic relations and the trade deal "to the test".
"In those areas where trust was called into question of late, it must be re-established," reads the paper, which is expected to form part of a coalition contract between Merkel's conservatives and the centre-left Social Democrats (SPD).
"In this regard, we expect a clear commitment and corresponding steps from the US administration. We want to better define the rules of behaviour between partners, and are seeking credible and verifiable agreements in order to protect the privacy of our citizens."
Senior German intelligence officials have travelled to Washington to discuss how to reshape cooperation between the countries.
US officials speaking on condition of anonymity have told Reuters that Washington may be ready to agree to some kind of pledge -- either public or private -- not to engage in industrial or commercial espionage against German targets.
But German demands for a more comprehensive "no spy deal" are unlikely to be met.
In private, German officials have expressed frustration that President Barack Obama has not been more forthcoming in his public statements about the spying allegations since German magazine Der Spiegel reported on Oct. 23 that Merkel's phone had been tapped.
The report was based on information leaked by fugitive former US intelligence contractor Edward Snowden.
There has also been grumbling in Berlin about the fact that German officials had to travel to Washington to discuss the matter, instead of a US delegation being sent to Berlin.
News of an extensive US spying programme broke shortly before Obama visited Berlin last June. Washington offered reassurances to Berlin at the time about the limited scope of the programme, but German officials have suggested in recent weeks that these pledges were less than truthful.
