Putin's pledge to visit the Jewish state came during a meeting in Moscow with Israeli Foreign Minister Avigdor Lieberman, who told him: "We would be happy to see you in Israeli in 2010."
"Thank you very much for the invitation. I will definitely come," replied Putin, who also said: "Israel is one of our highest-priority partners in the Middle East."
The announcement came after Russia's ties with Iran, a longtime partner, became strained in recent weeks due to an apparent toughening in Moscow's stance on the Iranian nuclear programme.
On Tuesday, Iranian President Mahmoud Ahmadinejad lashed out at Russia for supporting a vote by the UN's nuclear watchdog IAEA censuring Tehran over its nuclear plans, in a rare criticism of Moscow by the Iranian leader.
Iranian officials have also complained that Russia is dragging its feet on fulfilling a contract to supply Iran with advanced S-300 surface-to-air missiles.
Iranian Defence Minister Ahmad Vahidi last month called on Russia "to fulfil the contract and not be influenced by Zionist pressure."
Moscow has never officially confirmed the existence of the S-300 contract.