Az 1958-as labdarúgó-világbajnokság selejtezőjének összevont AFC és CAF-zónájában összesen 6 nemzet versenyzett a világbajnoki helyért. A FIFA nem engedélyezte Dél-Korea és Etiópia indulását, Tajvan és Ciprus pedig még a selejtezők kezdete előtt visszalépett. Törökország nem volt hajlandó pályára lépni Izrael ellen és visszalépett.
Lebonyolítás
Első forduló: a 8 csapatot négy darab 2 tagú csoportba sorsolták, ahol oda-visszavágós rendszerben, hazai pályán és idegenben is megmérkőztek egymással. A négy csoportgyőztes bejutott a második fordulóba.
Második forduló: a 4 továbbjutó csapatot egy csoportba osztották és oda-visszavágós rendszerben játszottak volna egymás ellen, ha nincsenek a sorozatos visszalépések. A két első helyezett bejutott a harmadik fordulóba.
Harmadik forduló: a 2 továbbjutó csapatnak oda-visszavágós rendszerben, hazai pályán és idegenben kellett volna megmérkőznie egymással. A győztes CAF/AFC–UEFA interkontinentális pótselejtezőt játszott az UEFA-térségből érkező ellenféllel.
↑Szudán politikai okokra hivatkozva visszalépett, így Izrael automatikusan továbbjutott. Azonban a FIFA a selejtezősorozat előtt kikötötte, hogy játék nélkül egyik csapat sem szerepelhet a világbajnokságon (kivétel ez alól a világbajnoki címvédő és a rendező ország). Izraelnek ennek értelmében pótselejtezőt kellett játszania.