A senior North Korean diplomat who handles relations with the United States said Saturday Pyongyang would be willing to hold talks with Washington if the conditions are right.
Trump, earlier this month, had also said that he would be "honoured" to meet North Korean leader Kim Jong-un.
His comments came following months of rising tensions between the USA and the state over North Korea's ballistic missile and nuclear programme.
In the first official activity since its re-establishment in April, the Foreign Affairs Committee of the Supreme People's Assembly "strongly" condemned the US move and "resolutely" rejected the bill, according to the Korean Central News Agency.
Trump had previously commented that a "major, major conflict" with North Korea is possible.
South Korea's newly elected President Moon Jae-in has also expressed willingness to visit Pyongyang under the right circumstances.
Moon said he would like to hold a phone conversation if a situation arises before their summit.
China, North Korea's closest ally, understands the need for regional stability but opposes the aggressive tactics taken by the United States.
"If conditions ripen and provide opportunities to significantly lower military tension in the Korean Peninsula and open a path toward solving the North Korean nuclear problem, which is the most urgent threat to our security, then I think (Moon) will be able to go to Pyongyang".
While there had previously been fears about war with Russian Federation, officials have released a statement citing North Korea as the main nuclear threat at present.
Pyongyang accused the Central Intelligence Agency and South Korea's National Intelligence Service May 5 of hiring a North Korean lumberjack working in Russian Federation to detonate a "radioactive" and "nano-poisonous" bomb at a military parade to eliminate the young dictator.
Lee is now waiting for the parliament to approve his replacement, named by the new South Korean president Moon Jae-in.
KCNA last week described the alleged plot in great detail, saying it was hatched in 2014 when the South Korean and United States intelligence agencies recruited a North Korean working in the timber industry in eastern Russian Federation.
Last week, the North's KCNA state news agency accused the CIA and South Korea's National Intelligence Service (NIS) of a plot to assassinate Kim.