"Grounds for search: [Graham is] wanted on criminal charges," the ministry's database said.
Graham, who represents South Carolina in Congress, was filmed meeting with Zelensky in Kiev on May 26, when he said that getting Russians killed in the conflict with Ukraine was the best money the United States has ever spent.
Russian Investigative Committee chief Alexander Bastrykin has instructed the relevant authorities to initiate a criminal investigation into the remarks.