Algerian authorities on Wednesday handed over freed Spanish hostage Gilbert Navarro to Spanish officials in a ceremony at the Foreign Ministry headquarters in Algiers.