Aby móc swobodnie przemieszczać się po kraju potrzebne jest pozwolenie na podróżowanie, które wydaje Ministerstwo Spraw Wewnętrznych. Odradza się podróżowanie poza ośrodki miejskie, szczególnie do regionów Darfuru i Południowego Kordofanu z uwagi na niepokoje wywoływane przez starcia Dżandżawidan z niearabskimi mieszkańcami regionu Darfuru.

Samolot
Oprócz lotniska w Chartumie istnieje kilka mniejszych portów lotniczych obsługujących loty krajowe. Sieć połączeń jest dość dobrze rozbudowana, jednak trzeba mieć na uwadze, że sudańskie linie lotnicze nie należą do najbezpieczniejszych z uwagi na dużą liczbę wypadków.

Samochód
Dokumentem upoważniającym do prowadzenia pojazdów mechanicznych jest międzynarodowe prawo jazdy. Nie ma administracyjnych ograniczeń, jeśli chodzi o poruszanie się po kraju, jednakże nie należy wybierać się w regiony gdzie występują niepokoje na tle walk lokalnych plemion.

Autobusy
Jest tutaj dobrze rozbudowana sieć połączeń autobusowych, jednak przeważnie autobusy nie wyjeżdżają według określonych godzin, a wtedy gdy się zapełnią.

Taksówka
W miastach można skorzystać z taksówki, jednak warto na samym początku ustalić cenę tak żeby nie została ona później zawyżona.