Countries between Yemen and Sudan

Up to 1,500 kilometers
Distance from Yemen to Sudan is: 1,251 kilometer	Distance from Sana'a to Khartoum