Denn um zu verhandeln, muss man zunächst Kontakt zu Nordkorea herstellen können. Aber es gibt keine direkten Verbindungen zu Pjöngjang. Entsprechend Reuters Es wurde versucht, über die Vereinten Nationen und einen UN-Vertreter Kontakt aufzunehmen, doch soweit bekannt, blieb dies erfolglos.
Aufgrund der zunehmenden Spannungen mit den USA kann Nordkorea auch Travis King als Verhandlungsmasse in Verhandlungen nutzen. „Er kann genutzt werden, um Druck auf Washington auszuüben und Zugeständnisse zu machen“, sagte der Nordkorea-Forscher Yang Moo-jin der Nachrichtenagentur AP. „Nordkorea kann zum Beispiel verlangen, dass Amerika seine militärischen Aktivitäten mit Südkorea im Gegenzug für eine Freilassung reduziert.“
Eine andere Möglichkeit besteht darin, dass der Soldat als Propaganda eingesetzt wird. Das passierte 1965 schon einmal. Dann floh der amerikanische Soldat Charles Jenkins nach Nordkorea, um dem Militärdienst in Vietnam zu entgehen. Mit Broschüren und Filmen nutzten ihn die Nordkoreaner als Propagandamittel, um die eigene Bevölkerung davon zu überzeugen, dass das Leben dort besser sei als im Westen.