Den 24-årige mannen, som endast nämns med sitt efternamn Kim, flydde till Sydkorea för tre år sedan. Nu tros han ha använt samma eller en liknande väg – för att illegalt ta sig tillbaka till Nordkorea.
Kim kröp genom ett dräneringsrör och simmade över Hanfloden i norr och tog sig på så sätt förbi det sydkoreanska gränskontrollsystemet.
Han ska också ha klippt upp ett taggtrådsstaket som täckt slutet av röret som leder till floden, enligt den sydkoreanska militären.
Flydde från anklagelser
Anledningen till återflykten tros vara att Kim riskerar åtal i Sydkorea. Enligt polisen anmälde en kvinna i 20-årsåldern, som också flytt från Nordkorea, Kim för sexuella trakasserier i mitten av juni.
Kim nekar till anklagelserna, men 19 juli uppgav en bekant till mannen för polisen att han ska ha hotat kvinnan och planerade att fly landet.
Två dagar senare hade en arresteringsorder utfärdats, men då hade Kim redan tagit sig till Nordkorea. Han hittades den 24 juli i gränsstaden Kaesong, och uppvisade då symptom på covid-19, enligt statliga medier i Nordkorea.
Efter beskedet har Nordkorea infört hårdare förebyggande åtgärder mot coronaviruset, rapporterar statliga medier. Kaesong ska ha satts i karantän och enligt uppgifter till Världshälsoorganisationen sitter 696 medborgare nu i karantän.
Även den misstänkt smittade Kim sitter i karantän. Nu pågår också en screening av landets distrikt och virustest, medicin- och skyddsutrustning leveras i snabb takt, enligt den statliga nyhetsbyrån KCNA.
Sydkorea: Inga tecken på smitta
Landets ledare Kim Jong-Un har tidigare sagt att situationen "är allvarlig."
– Det ondskefulla viruset kan ha kommit in i landet, har Kim Jong-Un tidigare sagt, enligt KCNA.
Före det misstänkta fallet hade Nordkorea inte rapporterat ett enda officiellt fall av coronasmittade.
Representanter för Sydkoreas hälsomyndighet säger att det inte fanns tecken på att Kim var smittad med coronavirus innan han lämnade landet. Dessutom ska minst två personer som var i nära kontakt med honom ha testat negativt för viruset.