While Gov. Andrew Cuomo insisted on Monday he wants to tackle the ongoing homeless problem through removing people from the streets when it is too cold out, advocates for the issue sounded a note of caution.

In a statement from Coalition for the Homeless President & CEO Mary Brosnahan, the group said it has “major concerns” with the effort to force homeless people into shelters and decried “aggressive measures” pursued by Mayor Rudy Giuliani’s administration.

“Despite the fact that his administration has started to backtrack on this claim, we have major concerns that the Governor’s order would forcibly move individuals against their will. Put simply, being homeless is not a crime,” Brosnahan said in a statement. “As we saw during the Giuliani years, aggressive measures only pushed the most marginalized homeless men and women further away from the very networks needed to engage them and help connect them with housing-based solutions.”

Earlier in the day, Cuomo told reporters in New York City he plans to tackle the problem this year through enhanced state enforcement of codes at homeless shelters. At the same time, Cuomo called the effort a matter of public health.

“We have to get people off the streets,” Cuomo said. “To get people in off the streets, we need an outreach effort that goes out and reaches out to them and then they need to be brought to a shelter system that they are willing to go to.”

But some local government officials have quietly raised issues with the executive order, including the safety of law enforcement as well as whether those with substance and alcohol abuse should have access to shelters.

Cuomo said he wants to make it so the homeless — especially children and families — feel secure in going to shelters.

Homelessness advocates want to see the state do more, especially when it comes to long-term issues such as mental health.

“While we are heartened that the Governor has acknowledged the State’s role in providing life-saving shelter for vulnerable New Yorkers, his order does nothing to provide for the long-term mental and physical health needs of our neighbors without homes,” Brosnahan said. “The single most important step the Governor can take to stem the suffering on our streets is to join with the Mayor to forge a fourth NY/NY Housing Agreement, creating 30,000 units of supportive housing in New York City and an additional 5,000 statewide.”