Există potențialul pentru o creștere considerabilă a numărului de persoane infectate în Africa de Nord și Orientul Mijlociu. Cea mai afectată țară până acum este Sudan, în special în partea de sud, unde epidemia este concentrată în populația heterosexuală. O statistică indică o prevalare a adulților infectați de aproape 2,3%, însă conflictul împiedică atât o examinare a epidemiei, cât și o dezvoltare a unui tratament cu efect. În majoritatea celorlalte țări, răspândirea HIV pare să crească. Cu toate acestea, există prea puține informații referitoare la eventuale persoane infectate, incluzând bărbații care au relații sexuale cu bărbați și consumatorii de droguri (ambele acte sever oprimate sub legea islamică). De asemenea, par a fi semnificative migrațiile persoanelor infectate în alte țări pentru căutarea unor tratamente sau remedii, realizând astfel o sporire a numărului celor infectați în țările respective.