In a now-defunct U.S.-North Korean agreement in which Washington had planned last year to give food aid to Pyongyang in exchange for nuclear concessions, Washington had said it was prepared to increase people-to-people exchanges with the North, including in the areas of culture, education and sports.
Promoting technology and sports are two major policy priorities of Kim Jong Un, who took power in December 2011 following the death of his father, Kim Jong Il.
Along with soccer, basketball is enormously popular in North Korea, where it's not uncommon to see basketball hoops set up in hotel parking lots or in schoolyards. It's a game that doesn't require much equipment or upkeep.
The U.S. remains Enemy No. 1 in North Korea, and North Koreans have limited exposure to American pop culture. But they know Michael Jordan, a former teammate of Rodman's when they both played for the Chicago Bulls in the 1990s.
During a historic visit to North Korea in 2000, then-Secretary of State Madeleine Albright presented Kim Jong Il, famously an NBA fan, with a basketball signed by Jordan that later went on display in the huge cave at Mount Myohyang that holds gifts to the leaders.
North Korea even had its own Jordan wannabe: Ri Myong Hun, a 7-foot-9 star player who is said to have renamed himself "Michael" after his favorite player and moved to Canada for a few years in the 1990s in hopes of making it into the NBA.
Even today, Jordan remains well-loved here. At the Mansudae Art Studio, which produces the country's top art, a portrait of Jordan spotted last week, complete with a replica of his signature and "NBA" painted in one corner, seemed an odd inclusion among the propaganda posters and celadon vases on display.