Flight distance between Veracruz, Mexico and Tébessa, Algeria 6,215.9 mi / 10,003.6 km