"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.
Spotted: Virat Kohli, Anushka Sharma and other celebs at Mumbai airport
Photos: Salman Khan's 'special friend' Iulia Vantur at a song launch
Photos: Hrithik Roshan, Anushka Sharma, other celebs dazzle at event
In Pictures: Sex scandals involving Indian politicians
Photos: Abhishek Bachchan and Farah Khan at Boman Irani's birthday bash