Flight distance between Tébessa, Algeria and Valladolid, Spain 816.5 mi / 1,314.0 km