A Spanish aid worker kidnapped by Al Qaeda in the Islamic Maghreb (AQIM) last November in Mauritania has been freed unharmed, but the group continues to hold two other Spanish workers, Spain's deputy prime minister said Wednesday.