"Vi bekräftar att två ICRC-medarbetare som kidnappades den 4 mars mellan Gao och Kidal i norra Mali har släppts i kväll", skriver ICRC på Twitter.
Organisationen skriver också att de två hjälparbetarna är oskadda och släpptes utan villkor.
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.