Dennis Rodman -- First Stop After North Korea ... THE STRIP CLUB

Dennis Rodman -- America's unofficial pseudo-ambassador to North Korea -- is already getting a great head start on his career in politics ... hitting up a strip club in Florida just days after his triumphant return from the DPRK.

The photos were snapped inside Dean's Gold last night in North Miami Beach -- where Dennis is a regular.

We're told Dennis came in with a few friends around 8:30pm to watch some sports on TV and hang out with the dancers. He stayed for roughly three hours before leaving.