Rahimi made the remarks in a telephone conversation with Syrian Prime Minister Wael al-Halqi on Tuesday.
"Responsibility for such terrorist operations lie with the governments supporting terrorists in Syria," the Iranian vice-president said.
The Syrian prime minister, for his part, thanked Iran for its support, and said, "Syrians will not allow their country to be occupied by the enemies and foreigners."
Al-Halqi said that the Syrian army had over recent weeks scored successes.
Syria has been experiencing unrest since March 2011 with organized attacks by well-armed gangs against Syrian police forces and border guards being reported across the country.
The US and its western and regional allies have long sought to topple Syrian President Bashar al-Assad and his ruling system. Media reports said that the Syrian rebels and terrorist groups have received significantly more and better weapons in recent weeks, a crime paid for by the Persian Gulf Arab states and coordinated by the United States.
The US daily, Washington Post, reported in May that the Syrian rebels and terrorist groups battling Assad's government have received significantly more and better weapons in recent weeks, a crime paid for by the Persian Gulf Arab states and coordinated by the United States.
The newspaper, quoting opposition activists and US and foreign officials, reported that Obama administration officials emphasized the administration has expanded contacts with opposition military forces to provide the Persian Gulf nations with assessments of rebel credibility and command-and-control infrastructure.
Opposition activists who several months ago said the rebels were running out of ammunition said in May that the flow of weapons - most bought on the black market in neighboring countries or from elements of the Syrian military in the past - has significantly increased after a decision by Saudi Arabia, Qatar and other Persian Gulf states to provide millions of dollars in funding each month.