The sanctions were condemned as a "heinous act against humanity" by the foreign affairs committee of the North's Supreme People's Assembly, according to a state media report today.
It's not unusual for Pyongyang to condemn moves to censure it by Washington, but a direct protest to Congress would be rare.
It was not immediately clear how the protest was conveyed since North Korea and the United States have no diplomatic relations and virtually no official channels of communication.
The House passed the sanctions package bill on May 4.