The 1958 FIFA World Cup qualification for Asia and Africa served as the preliminary tournament for the region. The winner of the tournament went on to face a European team in an Inter-confederation play-off. For an overview of the qualification rounds, see the article 1958 FIFA World Cup qualification.
FIFA rejected the entries of Ethiopia and South Korea, whereas Chinese Taipei withdrew. The remaining 8 teams played in a knockout tournament, with matches on a home-and-away basis. The tournament winner would qualify. As all their opening teams declined to play them, Israel won the tournament and advanced to the qualification play-off against Wales.
There were four rounds:
<onlyinclude></onlyinclude>
<onlyinclude></onlyinclude>
<onlyinclude></onlyinclude>
<onlyinclude></onlyinclude>
<onlyinclude></onlyinclude>
<onlyinclude></onlyinclude>