Flight distance between Medina, Saudi Arabia and Petropavl, Kazakhstan 2,583.8 mi / 4,158.2 km