Port-Soudan est relié à Khartoum par une route bitumée de passant par Atbara. Celle-ci devient particulièrement belle environ avant d'arriver sur la mer Rouge, quand elle traverse les Red Sea Hills par la passe d'Aqaba.