Fransmannen ska ha lämnats över till ICRC av Ansar al-Sharia, en del av al-Qaida på Arabiska halvön, på fredagen. Vem som kidnappade honom är fortfarande oklart.
I juni dödades en ICRC-medarbetare av misstag av det jemenitiska luftvapnet, en person som uppsökt al-Qaida i Abyan för att förhandla om ett frisläppande.