"We zijn opgelucht dat onze collega's veilig en gezond zijn. Ze zullen zo snel mogelijk worden herenigd met hun familie," zei Antoine Grand, hoofd van de ICRC-delegatie in Mali, in een verklaring.

Het ICRC maakte de namen of nationaliteiten van de ontvoerden niet bekend. Het zei ook dat het geen informatie zou vrijgeven over de omstandigheden waaronder de ontvoering, gevangenschap of vrijlating plaatsvond.

De twee werden op 4 maart ontvoerd op de weg tussen Gao en Kidal in het noorden van Mali, een regio waar islamitische militante groeperingen met banden met Al Qaeda en Islamitische Staat al tien jaar oproer voeren.

"Wij danken iedereen die zich sinds het begin van het incident onvermoeibaar heeft ingezet voor hun snelle en onvoorwaardelijke vrijlating," aldus Grand.