The "North Korea Travel Control Act" proposed by Democratic Congressman Adam Schiff and Republican Joe Wilson would block all US tourist visits to the country and force other visitors to obtain permission via a US Treasury licensing system.
The move comes a tensions between the two countries continue to rise over Pyongyang's push to build a nuclear weapons and ballistic missile program capable of threatening the United States.
Multiple test missile launches, including one last Sunday, have increased calls for more sanctions pressure on the country.
"Worse, the regime has routinely imprisoned innocent foreign civilians and used them as bargaining chips to gain credibility with the West. We should not enable them any longer," he said.
More From This Section
They said at least 17 Americans have been detained in North Korea in the past decade, and that four are still imprisoned.
Pyongyang has been able to use some of those cases to get former top officials, including former presidents Bill Clinton and Jimmy Carter, to travel to the country to negotiate their releases.
There are currently no restrictions on visits. By comparison, despite a warming of relations, the United States continues to ban outright tourism to Cuba and keeps in place a licensing regime for other travel, albeit one loosely enforced, under laws set by Congress.