In een verklaring zei het ministerie dat het uitblijven van een ondubbelzinnige veroordeling van de opmerkingen en het nemen van concrete maatregelen "een verder verwoestend effect zal hebben op de Russisch-Amerikaanse betrekkingen", die reeds in het slop zaten na de Westerse sancties tegen Rusland wegens zijn invasie in Oekraïne.
De Amerikaanse ambassadeur John Sullivan werd op het ministerie ontboden om te horen dat de opmerking van Graham in Rusland als een ernstig misdrijf zou worden behandeld.
"Dit is een openbare, terroristische oproep die volstrekt onaanvaardbaar is," zei het ministerie.
Graham, een Republikein uit South Carolina, riep op Twitter op tot iemand in Rusland om "deze man uit te schakelen" - doelend op Poetin.
De woordvoerder van het Witte Huis, Jen Psaki, vertelde verslaggevers op vrijdag: "Wij pleiten niet voor het doden van de leider van een vreemd land of voor een regimeverandering. Dat is niet het beleid van de Verenigde Staten."
