"Yes, we will reopen the embassy," Mahathir said in an interview with the Nikkei Asian Review published on Monday during his trip to Japan.
Malaysia's once-close ties with North Korea were severely downgraded after Kim Jong Nam was killed at a Kuala Lumpur airport in February 2017 when two women smeared his face with VX nerve agent, which the United Nations lists as a weapon of mass destruction.
During their trial which is ongoing, the women said they were tricked into believing they were part of a reality show and did not know they were handling poison.
The United States and South Korea have said the murder was orchestrated by Pyongyang.
After Kim Jong Nam's death, North Korea's ambassador to Malaysia questioned the credibility of the police probe and insisted he was an ordinary citizen who died of a heart attack.
Malaysia then recalled its ambassador to North Korea, banned its citizens from travelling to the North and cancelled visa-free entry for North Koreans.
North Korea retaliated with a travel ban on all Malaysians in Pyongyang, trapping three diplomats and six family members.
Malaysia's embassy in Pyongyang has not been staffed since April last year, and the government was considering permanently closing it and moving services to its Beijing mission.
In the interview published a day before the Singapore summit between Kim Jong Un and U.S. President Donald Trump, Mahathir said he hoped both sides were ready to give ground.
"North Korea has a right to have some of its own interests (upheld), as much as the U.S. has its own interests to take care of in any negotiation," Mahathir said.
"We shouldn't be skeptical. When you (are suspicious), then you cannot work with people," he added.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Election Results for Lok Sabha Election 2019 will be out on May 23. Get the latest election news and live updates on ndtv.com/elections. Catch all the action on NDTV Live. Like us on Facebook or follow us on Twitter and Instagram for news updates from each of the 543 parliamentary seats for the election 2019