Rebels from the Polisario Front handed over the 404 soldiers Thursday in the southern Algerian town of Tindouf .