Putin's announcement came after pro-Russia rebels in eastern Ukraine said Monday they would respect a cease-fire declared by Ukrainian President Petro Poroshenko, raising hopes for an end to months of fighting that have killed hundreds and driven thousands from their homes.
A statement on the Kremlin website announced that Putin had asked the head of Russia's upper house of parliament to cancel his March 1 request authorizing the use of force on Ukrainian territory. The pliant chamber is expected to quickly rubber-stamp the move Wednesday.
Putin needs to show his support for Poroshenko's peace plan ahead of the European Union' summit on Friday to avoid further Western sanctions. At the same time, he may feel that he no longer needs to maintain the threat of an invasion to protect Moscow's interests in Ukraine.
Poroshenko's peace plan contains promises of decentralization and guarantees for protection of rights of Russian speakers, which Russia has demanded from the start of the crisis.
It wants Ukraine to give broad powers to its regions to allow Russian-speaking eastern provinces to maintain close ties with Moscow. A strong regional autonomy would also allow them to effectively block the nation's accession into NATO, which is the Kremlin's worst nightmare.
Putin's request to parliament for the use of military in Ukraine came days after Ukraine's pro-Russian president was chased from power following months of street protests. Russia sent troops that quickly overran Ukraine's Black Sea peninsula of Crimea, setting the stage for its annexation in March after a hastily called referendum.
In April, a mutiny erupted in eastern Ukraine, where pro-Russian insurgents seized official buildings, declared their regions independent and fought government troops.
Russia deployed an estimated 40,000 troops on the Ukrainian border, sparking fears of an imminent invasion in Ukraine and in the West.
Putin pulled back the bulk of the troops in late May, but NATO accused Russia of resuming the buildup this month with a few thousand additional troops sent to the border. The U.S. and NATO also accused Russia of supporting the rebellion with troops and weapons, but Moscow has denied that, saying that Russian citizens who joined the rebellion did so of their own will.
Putin welcomed Poroshenko's peace plan and his move to cancel the parliament resolution sends a strong signal to pro-Russian insurgents that they need to comply with it.
The Russian President was visiting Vienna on Tuesday, where he was meeting with the Austrian leadership and officials from the Organization for Security and Co-operation who have helped broker peace talks between Kiev and Moscow.
The OSCE chairman, Swiss President Didier Burkhalter, said in Vienna that "we need a cease-fire which lasts longer than five days to be able to start real dialogue," the Austria Press Agency reported. The current ceasefire is due to expire on Friday evening.
Burkhalter, who planned to meet with Putin later on Tuesday, said the OSCE was open to the idea of observing the cease-fire in eastern Ukraine along with Russian representatives but did not clarify exactly who would partake in any observation missions. He stressed the need for "practical support from Russia to see true progress" in Ukraine.
Austria was to host a section of the prospective South Stream gas pipeline, which was initiated by Russia to export gas to Europe circumventing Ukraine. The EU has moved to suspend the project, and Putin may hope to make a deal with the West on reviving the project, which is a top priority for Russia amid a dispute with Ukraine over gas prices and debts.
The cease-fire in east Ukraine appeared to be largely holding Tuesday, as soldiers at a checkpoint in Dovhenke, 50 kilometers (30 miles) north of the rebel stronghold of Slovyansk, were seen relaxing near the barricades or engaging in shooting drills.
Vladislav Seleznev, the spokesman for Ukraine's operation in the east, said rebel forces attacked a Ukrainian base north of Slovyansk late Monday but there had been no fighting overnight. Troops at another government-controlled checkpoint just outside of Slovyansk, however, said they had come under sniper attack Tuesday morning.
Russian markets, which have been rattled by the crisis in Ukraine and a host of sanctions by the U.S. and the European Union against Russian officials and businessmen, soared 1.6 percent Tuesday after the news, reaching a four-month high.
AP reporters Nataliya Vasliyeva and Vladimir Isachenkov in Moscow and Balint Szlanko in Dovhenke, Ukraine, contributed to this report.