According to the news agency, Ri has already arrived in Beijing, but diplomatic sources have said that the minister is on his way to Sweden.
Sweden has an embassy in Pyongyang, which also represents US interests in North Korea.
Swedish Prime Minister Stefan Lofven said earlier in the month that his country, which has maintained diplomatic relations with North Korea for decades, could help US President Donald Trump arrange these talks since Washington and Pyongyang do not have formal ties.
The North Korean government has not provided any official information regarding this visit.
READ MORE: EU Holds 'Secret' Nuclear Talks With North Korea — Reports
Additionally, Kim expressed his willingness to hold talks with the United States and Trump, as well as to suspend all nuclear tests and missile launches during the negotiations. Trump accepted the invitation to meet with Kim by the end of May.