Putins besök i Iran har varit omgärdat av frågetecken sedan det i helgen kom uppgifter om en mordkomplott mot honom. Såväl självmordsbombare som kidnappare uppgavs ha förberett sig för att slå till mot Putin i Iran.

Irans utrikesdepartement har avvisat hotet och sagt att det syftar till att störa relationerna mellan de båda länderna.

Putin togs emot på Teherans flygplats Mehrabad av iranske utrikesministern Manouchehr Mottaki.

Putin är det första ryska statsöverhuvud som reser till Iran sedan ett besök av Sovjetdiktatorn Josef Stalin 1943.

Mötet sker formellt i syfte att närvara vid ett toppmöte för staterna runt Kaspiska havet. Men omvärldens intresse fokuserar på de väntade diskussionerna om Teheranregeringens omstridda planer på att utöka sina kärntekniska anläggningar.

Västländer tror att Iran tänker skaffa kärnvapen. Putin deklarerade nyligen att det inte finns några bevis för de misstankarna. USA och vissa EU-länder vill skärpa sanktionerna mot Iran för att pressa landet i frågan.

Själv varnade Putin i måndags under sitt statsbesök i Tyskland för att försöka skrämma den iranska regeringen.

- Tro mig, vi kan och vi måste visa tålamod, sade han.