"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: Swara Bhaskar, Sonali Kulkarni at Jagran Film Festival awards
Pics: Shahid Kapoor's transformation from chocolate boy to hottie
Photos: Kareena Kapoor Khan and Aamir Khan at Mumbai airport
Photos: SRK, wife Gauri, Aishwarya Rai, Shweta Bachchan at Vogue Awards
Photos: Harbhajan Singh-Geeta Basra's TV outing with daughter Hinaya