It, among other things, would impose US sanctions on all those participating in North Korean labour trafficking abuses.
The bill if passed by the Congress and signed into law by the US president, would severely impact Chinese businesses.
North Korea, one of the world's worst human rights abusers, is continuing to expand its nuclear and ballistic missile threats against the American homeland and our allies, said Senator Marco Rubio.
With its latest successful test of an intercontinental ballistic missile, North Korea has demonstrated intent and capability to hit the US homeland - and as President Trump said, we must never allow this to happen," said Senator Cory Gardner, chairman of the Subcommittee on East Asia, the Pacific, and International Cybersecurity.
More From This Section
The legislation gives those that currently conduct trade with North Korea a clear choice - either do business with this heinous outlaw regime or do business with the world's leading economic and military power, he said.
"These negotiations could offer the prospect of engaging North Korea in line with international norms by ending horrific human rights abuses, including labour trafficking," he said.
Democratic Senator Robert Menendez said the bill is a bipartisan effort that represents additional measures required to get the North Korea policy right.
"North Korea must be held accountable for its dangerous and destabilising actions," said Senator Robert Portman.
"Whether it's the regime's illegal nuclear weapons program, its provocative ballisticmissile tests, its human rights abuses against its own people, or its outrageous and unacceptable detention of Americans, it is time to impose meaningful costs on the North Korean government," he said.