Lors d'un entretien accordé à la chaîne américaine NBC, Richardson a estimé qu'un cadre de négociations devait être établi pour obtenir une libération sur des bases humanitaires, avant l'envoi de tout émissaire. Cet émissaire pourrait être Bill Richardson lui-même puisqu'il a indiqué avoir été contacté par l'administration Obama et s'être entretenu avec les familles des deux journalistes.

Les négociations porteraient alors sur l'obtention d'"une forme de pardon politique, de suspension des procédures légales", a expliqué Richardson.

Tout en considérant que la condamnation de Laura Ling et Euna Lee était  "plus sévère qu'on ne s'y attendait", il a trouvé des signes encourageants dans le fait que les deux femmes n'ont pas été accusées d'espionnage, contrairement à ce qui était  initialement envisagé. "Les Nord-Coréens semblent séparer cette question des désaccords politiques", a déclaré Bill Richardson. 

Cette dernière remarque du gouverneur du Nouveau-Mexique est importante alors que les relations entre Washington et Pyongyang sont particulièrement tendues après l'essai nucléaire nord-coréen du 25 mai. La secrétaire d'Etat américaine, Hillary Clinton, a averti le 7 juin que la RPDC pourrait réapparaître sur la liste noire "des Etats soutenant le terrorisme" tenue par les Etats-Unis, après en avoir été ôtée en octobre 2008.

Bill Richardson avait déjà négocié en 1994 la libération d'un pilote de l'armée américaine dont l'hélicoptère avait été abattu par les Nord-Coréens, ainsi que le rapatriement du corps de son copilote. En 1996, il avait encore aidé à la libération d'un Américain arrêté pour espionnage en Corée du Nord après avoir traversé le fleuve Amnok.

Sources : AFP, ministère français des Affaires étrangères