The sportsman, 56, told Good Morning Britain host Piers Morgan he would like to “straighten things out” between enemy nations North Korea and the US.
The 56-year-old has paid several visits to secretive dictator Kim in the hermit republic – however the pair have never discussed politics.
Instead they simply hang out as friends, he said.
Mr Rodman said: “For me to go over there and see [Kim] as much as I have, I basically hang out with him all the time.
“We laugh, we sing karaoke, we do a lot of cool things together.
“We ride horses, we hang out, we go skiing, we hardly ever talk politics and that’s the good thing.”
Mr Morgan was shocked by his admission, replying: “This is quite extraordinary.”
North Korea has carried out a series of escalating nuclear and missile tests which have provoked calls for retaliation from the international community.
Angela Merkel, Japanese prime minister Shinzo Abe, and South Korean president Moon Jae-in have all called for UN sanctions including banning exports and halting the supply of oil to the North Korean government.
Donald Trump has promised to unleash “fire and fury” with an aggressive military response should the provocative behaviour continue.
While he was surprised to hear about Kim’s love of karaoke, Mr Morgan was not impressed when Mr Rodman brushed off the threat from North Korea.
Mr Morgan told the basketball star: ”The problem Dennis is this.
“Kim runs an incredibly oppressive regime, millions and millions of North Koreans live in abject poverty. Millions have died.
“They are completely brainwashed. He is a dictator in many ways. You present a completely different idea of this guy.”
The host added: ”He threatens to incinerate America on a regular basis. There are understandable…”
But before he could finish, Mr Morgan was interrupted by Mr Rodman laughing from the studio in Los Angeles.
He fumed: “Well you laugh Dennis but to many Americans this is not a laughing matter.”
Mr Rodman’s frequent trips to North Korea have fuelled speculation he could broker a peace deal with South Korea and the US. He last visited Pyongyang in June.
He claimed he was “just an ambassador for sports” in his visits to North Korea.
However, he added: “I just want to try to straighten things out for everyone to get along together.”