Attorney General William Barr is sparking discord in several foreign capitals, going outside usual channels to seek help from allies in reviewing the origins of a U.S. counterintelligence investigation begun during the 2016 presidential campaign.

By meeting directly with foreign leaders—rather than relying on investigator-to-investigator channels—Mr. Barr has stirred up domestic politics in some of the countries he has tapped for assistance.

In...