Bhattacharjee said that he has informed about it to Home Minister P Chidambaram, who had expressed his displeasure.
"Whenever I meet the Home Minister, I have been telling him that they (Trinamool Congress and Maoists) are working hand-in-glove. There is a serious problem," he told reporters in response to query on whether Trinamool was working with Maoists and if Chidambaram about it.
On Chidambaram's response, Bhattacharjee said that the Home Minister was unhappy about it.
"As usual he did not like it. The Home Minister does not like any party, any individual, NGO or the media supporting the Maoists," he said.
The West Bengal Chief Minister said that Center and the State must work together to combat the Maoists menace.
"Everybody has own share of responsibility. We should work collectively," he said, adding that it was 'not the time to blame anyone, not the time to blame each other' but to 'work together'.
Stressing on the need to revamp plans, Bhattacharjee said that he would discuss the matter with Prime Minister Manmohan Singh after his return from a week-long visit to the US and Brazil, which is starting from Apr 9.
"We should revamp our plans and operations. I am not satisfied with the situation (on account of fight against Maoists). We have to do more," he said.
He said that his government was working on improving its operations.
The West Bengal Chief Minister remained tight-lipped when he was asked if the Maoists leader Kishanji was alive or dead.
Bhattacharjee said that he has asked for special funds from the Planning Commission for developmental works in Maoist-hit areas to improve road connectivity, healthcare and irrigation.