(CNN) al-Qaida på Arabiska halvön har befriat en saudisk diplomat den kidnappade för tre år sedan, berättade Jemens utrikesdepartement tjänstemän CNN. Stabila ledare involverade i förhandlingar med al-Qaida under den senaste månaden överlämnade Abdullah Al Khalidi till saudiska myndigheter på måndag, sade två jemenitiska regeringstjänstemän. Okända beväpnade män kidnappade al-Khalidi, den saudiske ställföreträdande konsulatet, 2012 när han lämnade sin bostad i Mansoora-distriktet i Jemens affärshuvudstad Aden. Han överlämnades senare till al-Qaida, där han dök upp i al-Qaidas video förra året och vädjade till den saudiska regeringen att se till att han frigavs säkert. Al-Qaida krävde en lösensumma för sin frigivning och hotade att döda honom om lösensumman inte betalades. CNN kunde inte bekräfta om Saudiarabien eller hans familj betalade en lösensumma i utbyte mot att han frigavs. En tjänsteman från Yemens utrikesministerium berättade för CNN att hans regering inte var inblandad i förhandlingarna om Al Khalidis frigivning. "Den jemenitiska regeringen förhandlar inte med terrorister. Ransoms som betalas till terrorister motiverar dem att genomföra fler kidnappningar, "sade tjänstemannen på villkor av anonymitet eftersom han inte är auktoriserad att prata med media. Det saudiska inrikesministeriet meddelade måndagen att Al Khalidi nådde Riyadh säkert och genomgår medicinska kontroller. Al Khalidi hade bott i Aden i fyra år när han kidnappades. Förra veckan kidnappades en fransk kvinna som arbetade för en internationell organisation, tillsammans med sin jemenitiska översättare, i Sanaa. Två fyrhjulsdrivna fordon användes i kidnappningsförsöket, enligt ögonvittnen. Deras vistelseort är okänd. Kidnappningar av utlänningar är vanligt förekommande i Jemen med stammar eller al-Qaida-kopplade militanter som ofta kräver en lösensumma för sin frigivning eller använder dem som förhandlingsobjekt i sina kontakter med centralregeringen. Al-Qaida tros ha legat bakom de flesta kidnappningarna sedan 2012. Gunmen kidnappade en iransk diplomat, Ahmed Bakht, i Jemen 2013, och hans vistelseort är fortfarande okänd. Bakht var en iransk medborgare anställd inom Irans ambassad i Jemen och kidnappades när han reste genom det diplomatiska kvarteret i Sanaa när beväpnade män blockerade vägen framför honom och förde bort honom.
Saudiarabiska ministeriet säger diplomat anlände till Riyadh säkert och genomgår medicinska kontroller.
Gunmen kidnappade diplomaten Abdullah Al Khalidi i Aden, Jemen, 2012.