Jongs ouders zijn tweede generatie Zainichi-Koreanen van Zuid-Koreaanse komaf. Zijn moeder voelde zich Noord-Koreaan en stuurde hem naar een Noord-Koreaanse school. Jong studeerde af aan de Korea University in Japan, een door de Noord-Koreaanse overheid gefinancierde universiteit. Hij gaf zijn Zuid-Koreaanse nationaliteit op. Zuid-Korea erkent Noord-Korea niet als staat en staat geen dubbele nationaliteit toe. Jong kreeg van het Noorden een Noord-Koreaans paspoort. Hij kon op deze manier uitkomen voor het Noord-Koreaanse elftal.
Jong speelde met het nationale team op het WK 2010 en stond in alle drie de Noord-Koreaanse wedstrijden in de basis. Na het toernooi haalde VfL Bochum hem naar Duitsland. Hij tekende er een contract tot medio 2012 met een optie voor nog een seizoen.