(CNN) New York Gov. Andrew Cuomo called Tuesday for national gun control legislation to try to stem violence nationwide, one day after a top lawyer in his administration was shot and critically wounded early Monday morning.

Carey Gabay, a 43-year-old lawyer who was appointed First Deputy Counsel for Empire State Development in January, was critically wounded in Brooklyn, New York, by what Cuomo described as a "seemingly random bullet" that struck him in the head. Cuomo said Tuesday morning on CNN's "New Day" that Gabay remains in "very, very critical condition" and said he had "nothing good" to report after speaking with Gabay's family.

He was hit with a stray bullet after someone fired several rounds nearby as Gabay was enjoying pre- West Indian Day Parade festivities with his family. He was rushed to Kings County Hospital Center in critical condition.

JUST WATCHED Lawyer for Gov. Cuomo shot in the head Replay More Videos ... MUST WATCH Lawyer for Gov. Cuomo shot in the head 00:46

"How many incidents do we have to have, how many weeks do we have to have with the same story over and over and over about the insanity that this country is allowing to continue with violence and loss of life of innocent people because we have people who have no business having guns, having guns," Cuomo, a Democrat, told CNN's Alisyn Camerota on Tuesday.

"This nation has to have the political courage to step up and the elected officials have to have the political courage to step up and say this weekly ongoing tragedy of loss of life of innocent victims, schoolchildren, young girls, young boys must stop," he added.

Read More