The original decision drew bipartisan objections from congressional leaders who have worked with Mr. Browder on legislation imposing sanctions on Russia in response to the death of his lawyer, Sergei L. Magnitsky, who was investigating official corruption. Senators John McCain, a Republican of Arizona and the chairman of the Armed Services Committee, and Benjamin L. Cardin, a Democrat of Maryland and the ranking member of the Foreign Relations Committee, said in a joint statement that the decision to block Mr. Browder’s entry should be reviewed.

“William Browder is strong advocate for anti-corruption efforts around the world and we relied on his expertise and support as we led the effort to pass the Magnitsky Act,” they said, adding: “It would be unfortunate if the U.S. decided to bar him based on a decision by those same Russian officials who have been targeted by this important legislation.”

Russian prosecutors have opened investigations into whether Mr. Browder himself murdered Mr. Magnitsky by conspiring with Russian prison doctors who withheld medical care. In the interview, Mr. Browder said he believed that the latest Interpol notice related to the original tax case, not the murder investigation.

Mr. Browder championed legislation passed by Congress and signed into law by President Barack Obama in 2012 imposing sanctions on Russians responsible for the death of Mr. Magnitsky, who died in custody after investigating corruption allegations involving Russian authorities.

The law named for Mr. Magnitsky also singled out other Russians deemed to be violators of human rights. The Magnitsky Act has been a major point of friction between Washington and Moscow for years and led President Vladimir V. Putin of Russia to cut off American adoptions of Russian children in retaliation. Mr. Putin raised the issue with President Trump in a meeting over the summer and it was said to have been the subject of a meeting that a Russian lawyer held with Donald J. Trump Jr., Mr. Trump’s son, during the height of last year’s campaign.