"We will tell all the tour operators not to take foreign tourists, for the time being, to the areas which are sensitive," he told reporters.
The state government's move came after the Maoists abducted two Italians Claudio Colangelo and Paolo Bosusco from Kandhamal district March 14 and released them several weeks later after the government agreed to some of their demands.
Colangelo and Paolo were released March 25 and April 12, respectively. The rebels also abducted Jhina Hikaka, a legislator, March 24 from Koraput district. He was freed April 26.
The Maoists are active in 26 of the state's 30 districts.
Photos: Katrina Kaif, Shamita Shetty at Mumbai airport
Photos: Varun Dhawan, Alia Bhatt promote 'Badri...' on 'Dil Hai Hindustani'
In pictures: 15 facts about kissing that will surprise you
Photos: Shahid Kapoor and Mira Rajput at cafe in Bandra
Photos: Deepika Padukone, Neha Dhupia and Soha Ali Khan at event