Patnaik made the announcement at a public meeting here during his visit to the district to laid foundation stones and inaugurate different projects.
Despite the bandh conducted by the opposition parties, over 10,000 people, mostly members of women self-help groups, attended the chief minister's meeting amidst tight security.
Both the opposition parties had called for the bandh protesting Patnaik's visit to the Japanese Encephalitis-hit district.
Majhi is also on an indefinite hunger strike in front of the Raj Bhavan in Bhubaneswar demanding Rs 12 lakh compensation for the tribal families who lost their children to the killer disease.
More From This Section
Majhi blamed the state government saying, "had the government given vaccines to children at the appropriate time, the lives of hundreds of children could have been saved," Majhi said.
While the Opposition claimed that about 500 children have died in a span of two months, the state government put the death toll at 110, of which 65 were kids.
While shops and business establishments remained closed, vehicular movement came to a grinding halt due to the bandh in the district headquarters town.
Congress activists blocked the road at Balimela by burning tyres.
About 32 platoons of police were deployed in the district headquarters town and its border was sealed.