Germany and the United States will begin negotiations this month on an agreement not to spy on one another in wake of the revelations by NSA leaker Edward Snowden about massive electronic surveillance by the National Security Agency, a senior German official said Monday.