After talks in Berlin with his German counterpart Frank-Walter Steinmeier, Kerry told reporters that the United States took Germany's anger seriously, which was sparked by revelations that US intelligence monitored Chancellor Angela Merkel's mobile phone.
"I want to say to the German people that it's no secret that we've been through a rough period," Kerry said.
Asked whether the US administration would sign a no-spying agreement that Germany has demanded in the wake of the scandal, Kerry said only that Merkel and US President Barack Obama were in "consultations" on the issue.
Kerry said the United States was "committed to privacy".
More From This Section
"We absolutely share a commitment to try to put this behind us in an appropriate way," he said.
Kerry, who will also attend the Munich Security Conference while in Germany, said the US and Germany had "a long history of great cooperation on complicated issues like counter terrorism, national security and defence" which would continue due to shared interests.
Relations soured last year amid revelations released by former CIA contractor Edward Snowden that US intelligence agencies had eavesdropped on Merkel and collected vast amounts of online data and telephone records from average citizens.