Iran's state news agency is reporting that the Islamic Republic's Foreign Ministry has warned Saudi Arabia that comments calling it "part of the problem" in the Middle East may damage diplomatic ties.

The report Tuesday by IRNA quotes Deputy Foreign Minister Hossein Amirabdollahian saying: "The remark by Saud al-Faisal, if it is carried precisely, is in contradiction with diplomatic negotiators between the two countries."

Al-Faisal, Saudi Arabia's foreign minister, accused Tehran on Monday of having forces inside Syria, Iraq and Yemen, and insisted that Iran is "part of the problem" in trying to defuse a myriad of Mideast crises.

Saudi Arabia, a Sunni powerhouse, and Iran, the dominant Shiite force in the Middle East, long have viewed each other with suspicion.