Zračna luka Khartoum (KRT) služi kao primarni zrakoplovni prolaz u Sudan. Brojni europski, bliskoistočni i afrički zračni prijevoznici opslužuju zračnu luku. British Airways (s linijama za London), EgyptAir (Kairo), Emirates (Dubai), Ethiopian Airlines (Addis Abeba), Gulf Air (Bahrein), Kenya Airlines (Nairobi), KLM (Amsterdam), Lufthansa (Frankfurt), Qatar Airways (Doha), Turkish Airlines (Doha) su među gradovima s direktnim letovima za Kartum (Istanbul, utorkom, petkom, nedjeljom).
Sudan Airways, nacionalni prijevoznik zemlje, povezuje Kartum s brojnim afričkim i regionalnim gradovima, kao i s unutarnjim sudanskim zračnim lukama Port Sudan, Nyala, El-Fashir, Malakal, Juba, Dongola, Wadi Halfa i El-Obeid.
Zračna pristojba iznosi 35 SDG za međunarodne polaske iz Kartuma i mora se platiti prije prijave. Broj zračnih pristojbi (mali natpis) nalazi se s vaše lijeve strane kada ulazite u zgradu zračne luke. Dođite ranije, jer zračna luka može postati prilično užurbana. Pripremite se na duga kašnjenja i preskakanje linija. Imigracijski i drugi sigurnosni postupci mogu potencijalno potrajati dulje vrijeme.
Postoji banka u kojoj možete zamijeniti novac koja radi noću kada postoje letovi.
Kako doći tamo/udaljiti se: Zračna luka Khartoum nalazi se u blizini Al-Amarata, blizu grada. Taksi bi trebao koštati između 5 i 15 SDG-a, no lokalno stanovništvo može platiti manje. Osim toga, možete izaći na glavnu cestu oko 200 metara od terminala zračne luke i zgrabiti jedan od minibusa koji krstare cestom.
Preko Atbare, željezničke linije povezuju Kartum s Wadi Halfom i Port Sudanom. Vlakovi polaze s glavne željezničke stanice u Kartumu, koja se nalazi u Sjevernom Kartumu (Bahri).
Kaotična Souq al-Shaabi nekoć je bila glavna autobusna stanica za autobuse na duge relacije prema jugu u Kartumu, ali je podignut novi, uređeniji terminal. Autobusi polaze prema Port Sudanu, Wad Medani, Kassali i El-Obeidu. Autobusi za velike udaljenosti polaze iz Omdurmana u smjeru sjevera. Opet, nijedan autobus ne povezuje južni Sudan.
Glavni usitnjeni put povezuje Kartum s Wad Medanijem, zatim na istok do Gedarefa (za etiopsku granicu u Gallabatu), Kassale (za trenutno zatvorenu eritrejsku granicu) i konačno do Port Sudana. Od Kartuma, ruta vodi na jug do El-Obeida, a zatim na zapad do granice s Čadom kroz Darfur, što je sada prilično rizično za korištenje. Put ulazi sa sjevera kroz Wadi Halfu i Atbaru.
Ne postoje ceste koje povezuju južni Sudan s ostatkom zemlje. Letenje je jedini izbor.