JUST WATCHED Foreign Relations Chair: Put North Korea on terror list Replay More Videos ... MUST WATCH Foreign Relations Chair: Put North Korea on terror list 01:33

Washington (CNN) Sen. Robert Menendez on Sunday called President Barack Obama's latest round of sanctions on North Korea a good first step, but said the United States should hit harder.

JUST WATCHED Obama: We're not going to be intimidated Replay More Videos ... MUST WATCH Obama: We're not going to be intimidated 01:02

The New Jersey Democrat told CNN's Dana Bash on "State of the Union" that the Obama administration should add North Korea to its list of state sponsors of terrorism after U.S. investigators pinned blame on the country for hacking into Sony's computer system.

JUST WATCHED Will North Korea go back on U.S. terror list? Replay More Videos ... MUST WATCH Will North Korea go back on U.S. terror list? 00:49

He also took issue with Obama calling the hack an act of "cybervandalism."

"Vandalism is when you break a window. Terrorism is when you destroy a building. And what happened here is that North Korea landed a virtual bomb on Sony's parking lot, and ultimately had real consequences to it as a company and to many individuals who work there," Menendez said.

"So I think there has to be a real consequence to this," he said. "Otherwise, you will see it happen again and again."

Read More