WASHINGTON—U.S. counterintelligence agents have investigated communications that President Donald Trump’s national security adviser had with Russian officials, according to people familiar with the matter.

Michael Flynn is the first person inside the White House under Mr. Trump whose communications are known to have faced scrutiny as part of investigations by the Federal Bureau of Investigation, Central Intelligence Agency, National Security Agency and Treasury Department to determine the extent of Russian government contacts...