German Chancellor Angela Merkel said Monday that while Washington and Berlin disagreed about the methods used by the US National Security Agency, the two sides needed to cooperate to combat terrorist threats.