Iran is Israel's arch-enemy, and Netanyahu along with Israeli security officials have repeatedly expressed concern over what they see as the country moving to expand its presence in the Middle East.

Netanyahu will meet Putin at the Black Sea resort city of Sochi on Wednesday. Both Russia and Iran back Syrian President Bashar al-Assad's regime in the war.

"I will raise the problem of Iran trying to establish a military presence in Syria," Netanyahu said in a statement on Tuesday.

"This proves that Iran's aggression has not diminished since the nuclear agreement, which has become a problem not only for Israel, but for all the countries of the Middle East and the entire world."

The head of Israeli spy agency Mossad, Yossi Cohen, and Netanyahu's newly named head of his national security council, Meir Ben-Shabbat, will join him on the trip.