Myndigheten noterar i sitt beslut att mannen riskerar avrättning eller att han sätts i arbetsläger för att han varit kritisk mot regeringen, men beskriver inte att mannens svårigheter i hemlandet är "oöverstigliga", rapporterar Sydney Morning Herald.
Nordkoreanen kom till Australien 1993 i 25-årsåldern, gömd ombord ett containerfartyg. 2008 dömdes han till fängelse för drogrelaterade brott. Trots att han varnades för att hans visum var hotat om han begick nya brott, dömdes mannen för nya knarkbrott till sex års fängelse 2015.
Visumet har nu dragits in, och en översynsmyndighet har gått på migrationsmyndighetens linje. Hans sista hopp är att beslutet upphävs av inrikesministern eller en federal domstol, dit mannen överklagat.
- Han kanske inte är ett lysande exempel på personer i vårt samhälle, men han borde inte riskera avrättning för ett brott som han redan har tjänat av straffet på, säger flyktingadvokaten Julian Burnside till tidningen.
Fakta: Nordkoreanska politiska fängelser
Kontoret för FN:s högkommissarie för mänskliga rättigheter, OHCHR, släppte en rapport på situationen i Nordkorea 2014. Där uppgavs bland annat att så kallade politska brottslingar försvunnit, torteras eller utan rättegång förts till politiska fängelser, kwanliso.
I fängelserna har fångar utsatts för medveten svält, tvångsarbete, avrättningar, tortyr och våldtäkter. De senaste fem decennierna beräknar OHCHR att hundratusentals politiskt motiverade fångar ha dött.
