German and U.S. lawmakers still must approve the agreement. If endorsed, the deal is to take effect by the end of the year.

The agreement comes six months after German authorities uncovered what they described as a plot to bomb U.S. personnel and military bases in that country. German prosecutors said three suspects attended training camps in Pakistan and were stockpiling chemicals to manufacture car bombs.