Dimanche matin, à 5 heures, heure de Moscou, MSF a reçu un appel d'une organisation appelée "Veterans of Foreign Intelligence", annonçant qu'Arjan avait été libéré. Cette organisation d'anciens membres des services secrets russes avait été contactée par MSF il y plus de 9 mois, pour travailler à la libération d'Arjan. La famille d'Arjan a aussitôt été prévenue et deux membres de MSF, dont un médecin, ainsi que le second secrétaire de l'ambassade d'Hollande se sont immédiatement rendus à Makhachkala, au Daguestan, pour retrouver Arjan. Au regard de ses 20 mois de captivité, le médecin MSF qui a aussitôt examiné Arjan, l'a trouvé en relativement bonne santé et n'a pas jugé nécessaire de faire un rapatriement sanitaire d'urgence.
Ainsi, avant de rejoindre sa famille le soir même Arjan a pu donner une brève conférence de presse à Moscou, lors de laquelle il a déclaré qu'il se sentait "fantastiquement bien". Il a aussi remercié MSF et tout ceux qui ont participé à sa libération.
Moscou, le 11 avril
Arjan Erkel, lors de la conférence de presse donnée à Moscou, après sa libération.