Outrage over alleged U.S. monitoring of German Chancellor Angela Merkel's personal cellphone spread across Europe on Thursday, threatening to complicate an array of America's trans-Atlantic interests.

As European leaders took turns castigating the U.S. at a regularly scheduled summit in Brussels, however, they also sought to begin to steer the conversation away from the political bluster that threatens to inflict serious damage on...