Strekningen går gjennom Egypt, Sudan, Etiopia, Kenya, Tanzania, Zambia, Zimbabwe, Botswana og Sør-Afrika. Da strekningen ble planlagt var Sør-Afrika utelukket på grunn av apartheid, men i dag regnes også forlengelsen til Cape Town som del av traséen. Opprinnelig var Pretoria tenkt som endepunkt, men på grunn av Cape Towns betydning som havn, og fordi alle hovedveiene som forvaltes av Samarbeidsorganisasjonen for det sørlige Afrika fører til Cape Town ble det besluttet at også TAH 4 skulle ende der. Veien blir derfor noen dokumenter også betegnet som «Kairo-Gaborone-Highway» eller «Kairo-Pretoria-Highway».