Rodman was in Pyongyang on a trip with the Harlem Globetrotters.
Kim Jong-un, who is a basketball fan, was told by Rodman that he had made "a friend for life."
More top news
The popular game relies on Google Maps, a problem in South Korea as those functions are limited by the government.
A Met Office warning covering much of England and south-east Wales is expected to remain in place until 11am.
A band of cloud and patchy rain is expected across Scotland and Northern Ireland, moving southeast as the day progresses.