[1] Don't get me wrong, movement is highly restricted, but it's not impossible. AFAIK, it's mostly afforded to the elites in NK.
I guess I shouldn't have written leave, but to visit other countries. I don't think you can change your citizenship.
[1] https://www.youngpioneertours.com/can-north-koreans-travel/