A senior North Korean diplomat said dialogue with the Trump administration was possible following a meeting with ex-US government officials in Norway.
Earlier this month US President Donald Trump said he would be "honoured" to meet Kim Jong-un.
The comments follow months of rising tensions over North Korea's ballistic missile and nuclear programme.
Choe Son-hui, an official in the North Korean foreign ministry responsible for North American affairs, told reporters in Beijing that bilateral talks between Pyongyang and Washington would be considered.
Why does Trump admire strongmen leaders?
Ms Choe, who has been involved in nuclear negotiations in the past, made the comments during a stop-over on her return to Pyongyang following a meeting in Oslo.
Mr Trump has previously said that he would like to solve the North Korea crisis diplomatically, but that a "major, major conflict" is possible.
The country has engaged in several military shows of strength in recent weeks including missile tests.
The US has responded by sending warships to the region to install a controversial anti-missile system in South Korea.