Rodman landet i Nord-Koreas hovedstad Pyongyang tirsdag.
Idrettshelten besøker diktaturet i en periode hvor det er høy spenning mellom landene.
USA har styrket sjøforsvaret hos sin allierte Sør-Korea, og Nord-Korea har svart med stadig hyppigere rakettester.
CNN skriver at det er usikkert hva som er meningen med besøket, men det amerikanske utenriksdepartementet sier Rodman ikke er på offisielt ærend.
Go venn med Kim Jong
Dette er ikke første gang Rodman besøker Nord-Korea. Faktisk skal han ha vært i landet minst fire ganger.
Basketballstjerna har vært gjest hos Nord-Koreas leder Kim Jong-un flere ganger. Siden 2013 har de to dannet et usannsynlig vennskap, og Rodman har omtalt den unge diktatoren som «en kul type»
De to håper angivelig å oppnå diplomati gjennom basketball. Kim Jong-un skal være svært glad i idretten, og Rodman håper det kan bygge broer.
– Kim er en flott fyr. Han elsker basketball, og han er interessert i å bygge tillit og forståelse gjennom sport og kulturell utveksling, sa Rodman i 2013.
– Jeg veit at med tiden vil amerikanerne skjønne at jeg bare prøver å hjelpe alle å komme overens med hverandre gjennom basketball. Gjennom mitt vennskap med Kim veit jeg at dette kommer til å gå bra, sa han.