De två hjälparbetarna fördes bort på en väg mellan Gao och Kidal i nordöstra Mali.

"Vi ber om att inte spekulera i den här incidenten för att inte hindra dess lösning", skriver ICRC i Mali på Twitter.

Mali har befunnit sig i en svår säkerhetskris sedan 2012, med ett uppror av jihadistiskt motiverade grupper och härjningar av kriminella nätverk som livnär sig på handel med vapen, droger och kidnappningar.

Tusentals människor har dödats och över två miljoner människor har flytt sina hem i konflikten i regionen, som 2015 spred sig vidare till Burkina Faso och Niger.