Az 1964. évi nyári olimpiai játékok labdarúgótornájára tizenhat nemzet indulását fogadták el, azonban ennél több nemzet jelezte indulási szándékát, emiatt selejtezőtornára volt szükség. A selejtezőket kontinensenként külön-külön rendezték. Az alábbi lista tartalmazza a földrészekről érkező nemzetek számát: Japán, mint rendező ország automatikus indulási joggal Jugoszlávia, mint címvédő automatikus indulási joggal 5 másik nemzet Európából 3 másik nemzet Ázsiából 3 nemzet Afrikából 2 nemzet Dél-Amerikából 1 nemzet Észak- és Közép-Amerikából
Európa Európában öt csoportba sorolták a huszonkét indulót. A csoportokon belül nem klasszikus csoportmérkőzéseket játszottak egymás ellen a csapatok, hanem egyenes kieséses rendszer szerint állapították meg a továbbjutót. A csapatokat párokba sorsolták, és az oda-visszavágós rendszer után a jobbik fél bejutott a következő körbe. Ez addig folytatódott, míg ki nem került a győztes csapat, aki indulási jogot szerzett az olimpiára. Első csoport Az első csoportba öt nemzet kapott besorolást: Albánia, Bulgária, Dánia, Luxemburg és Románia. Selejtező A selejtezőt Albánia és Bulgária nemzeti tizenegye játszotta és kettős győzelemmel Bulgária jutott tovább.
Csoport-elődöntők Az elődöntőben a két páros közül az egyikben a selejtezőből továbbjutó Bulgáriának Luxemburggal kellett volna megmérkőznie, azonban Luxemburg csapata visszalépett, így Bulgária játék nélkül jutott tovább. A dán-román párharcban harmadik mérkőzésre, úgynevezett rájátszásra volt szükség, mivel az első két találkozón teljesen azonos eredmény született. Mindkét találkozón a vendég csapat 3-2-re győzött.
Rájátszás A továbbjutást eldöntő harmadik mérkőzést semleges helyszínen játszották. Románia hosszabbítás után legyőzte Dániát, és továbbjutott.
Csoport-döntő Az előző körből továbbjutó bolgár és román válogatott egymás elleni mérkőzésein Románia válogatottja mindkét mérkőzésen győzni tudott, ezzel kivívta az olimpián való indulás jogát.
Második csoport A második csoportba négy nemzet kapott besorolást: Magyarország, Spanyolország, Svájc és Svédország. Csoport-elődöntők Magyarországnak Svédországgal, míg Spanyolországnak Svájccal kellett megmérkőznie. A magyarok miután hazai pályán fölényes győzelmet arattak, a visszavágón már a döntetlen is elég volt Magyarország továbbjutásához. A másik párharcban Spanyolország lett a továbbjutó, mivel mind idegenben, mind hazai pályán győzni tudott.
Csoport-döntő Az előző körből továbbjutó magyar és spanyol válogatott egymás elleni mérkőzésein Magyarország válogatottja mindkét mérkőzésen győzni tudott, ezzel kivívta az olimpián való indulás jogát.
Harmadik csoport A harmadik csoportba öt nemzet kapott besorolást: Finnország, Hollandia, Német Demokratikus Köztársaság, Német Szövetségi Köztársaság és Szovjetunió. Selejtező A selejtezőt a kelet- és a nyugat-német csapat játszotta, és jobb gólkülönbséggel Kelet-Németország jutott tovább.
Csoport-elődöntők A szovjet-finn párharcot hatalmas fölénnyel Szovjetunió csapata nyerte, így továbbjutott. A másik párban a selejtezőből továbbjutó NDK kettős győzelmet aratva Hollandia felett, továbbjutott.
Csoport-döntő A szovjet és a kelet-német csapat nem bírt egymással az első két mérkőzésen. Mindkét meccs végeredménye 1-1 lett, így következhetett a rájátszás.
Rájátszás A rájátszást semleges pályán rendezték, és a szovjetek vereséget szenvedtek, így Kelet-NémetországAz olimpián azonban már Egyesült Német Csapat néven szerepelt, mivel a két német állam sportvezetése megegyezett abban, hogy közös csapatot indít. csapata indulhatott az olimpián.
Negyedik csoport A negyedik csoportba három nemzet kapott besorolást: Lengyelország, Olaszország és Törökország. Csoport-elődöntők A sorsolás folyományaként Lengyelország erőnyerőként, játék nélkül jutott tovább. A másik két nemzet első mérkőzésén döntetlen eredmény született, a másodikon viszont az olaszok átgázoltak a törökökön, így Olaszország jutott tovább.
Csoport-döntő A döntőbe játék nélkül eljutó lengyelek mindkét mérkőzésen kikaptak, így Olaszország nemzeti válogatottja indulhatott az olimpián.Azonban az olasz válogatottat kizárták a tornáról, mivel nem csak amatőr játékosok alkották az együttest. Lengyelországnak felajánlották, hogy betöltheti a megüresedett helyet, azonban ezt az ajánlatot a lengyelek nem fogadták el.
Ötödik csoport Az ötödik csoportba öt nemzet kapott besorolást: Csehszlovákia, Franciaország, Görögország, Izland és Nagy-Britannia. Selejtező A selejtezőt az izlandi és a brit válogatott játszotta, és elsöprő fölénnyel, mindkét mérkőzést megnyerve Nagy-Britannia jutott tovább.
Csoport-elődöntők A cseh-francia páros csatájából Csehszlovákia két győzelemmel jutott tovább. A selejtezőből továbbjutó briteket azonban Görögország jobb gólkülönbséggel elütötte a továbbjutástól.
Csoport-döntő A döntőből Csehszlovákia nemzeti tizenegye játék nélkül szerzett indulási jogot az olimpiára.Görögországot a saját szövetsége zárta ki, mivel nem csak amatőr játékosok alkották az együttest.
Ázsia Az ázsiai rendszer az európai lebonyolítási rendszerhez hasonlóan zajlott. Ázsiában három csoportba sorolták a tizenhat indulót. A csoportokon belül nem klasszikus csoportmérkőzéseket játszottak egymás ellen a csapatok, hanem egyenes kieséses rendszer szerint állapították meg a továbbjutót. A csapatokat párokba sorsolták, és az oda-visszavágós rendszer után a jobbik fél bejutott a következő körbe. Ez addig folytatódott, míg ki nem került a győztes csapat, aki indulási jogot szerzett az olimpiára. Első csoport Az első csoportba öt nemzet kapott besorolást: Dél-Vietnám, Fülöp-szigetek, Izrael, Dél-Korea és Tajvan. Selejtező A selejtezőt Dél-Korea és Tajvan csapatai játszották, és miután egy-egy mérkőzést nyert meg mindkét csapat, ráadásul mindketten egy góllal múlták felül a másikat, ezért az akkori szabályoknak megfelelően harmadik mérkőzés döntött a továbbjutásról.
Rájátszás Azonban a rájátszás elmaradt, és így játék nélkül Dél-Korea jutott tovább.
Csoport-elődöntők A selejtezőkből továbbjutó Dél-Korea válogatottja ismét játék nélkül jutott tovább. A másik párban Izrael is és Dél-Vietnám is idegenben múlta felül a másikat, azonban Dél-Vietnám csapata két góllal nyert, ezért jobb gólkülönbségének köszönhetően továbbjutott.
Csoport-döntő A döntőben Dél-Korea háromgólos győzelmet aratott az első mérkőzésen, így a visszavágón már egy döntetlen is elegendő volt az olimpiára való továbbjutáshoz.
Második csoport A második csoportba öt nemzet kapott besorolást: Burma,1989-től az ország neve hivatalosan Mianmar. Indonézia, Észak-Korea, Malajzia és Thaiföld. Selejtező A selejtezőn Thaiföld egy győzelemmel és egy döntetlennel jutott tovább.
Csoport-elődöntők Észak-Korea egy döntetlen után hazai pályán legyőzte Burmát, így továbbjutott. A másik párharcból játék nélkül Thaiföld csapata jutott tovább.
Csoport-döntő Mindkét mérkőzést semleges helyszínen játszották, és Észak-Korea fölényes kettős győzelemmel szerzett jogot az olimpián való indulásra.
Harmadik csoport A harmadik csoportba hat nemzet kapott besorolást: Ceylon,1972-től az ország neve hivatalosan Srí Lanka. India, Irak, Irán, Libanon és Pakisztán. Selejtezők Ebben a csoportban két párosnak is selejtezőt kellett játszania. Irán jobb gólkülönbséggel jutott tovább Pakisztán ellenében, India pedig kiütötte Ceylont, és továbbjutott.
Csoport-elődöntők A selejtezőből továbbjutó Irán csapata Irakkal mérkőzött, az otthoni győzelem után idegenben egy döntetlennel továbbjutott. A másik párban ugyancsak a selejtezőből továbbjutó India játék nélkül jutott a csoport-döntőbe.
Csoport-döntő A csoport-döntőn Irán kettős győzelmet aratott, így kvalifikálta magát az olimpiára.
Afrika Az afrikai rendszer az európai lebonyolítási rendszerhez hasonlóan zajlott. Afrikában három csoportba sorolták a tizenkét indulót. A csoportokon belül nem klasszikus csoportmérkőzéseket játszottak egymás ellen a csapatok, hanem egyenes kieséses rendszer szerint állapították meg a továbbjutót. A csapatokat párokba sorsolták, és az oda-visszavágós rendszer után a jobbik fél bejutott a következő körbe. Ez addig folytatódott, míg ki nem került a győztes csapat, aki indulási jogot szerzett az olimpiára. Első csoport Az első csoportba négy nemzet kapott besorolást: Egyesült Arab Köztársaság,1971-től az ország neve hivatalosan Egyiptom. Rodézia,1980-tól az ország neve hivatalosan Zimbabwe. Szudán és Uganda. Csoport-elődöntők Az Egyesült Arab Köztársaság kettős győzelemmel jutott tovább Uganda ellen, míg Szudán játék nélkül jutott a döntőbe.
Csoport-döntő Az Egyesült Arab Köztársaság az első mérkőzésen megverte Szudánt, így a visszavágón elég volt a döntetlen is az olimpiai szereplés kivívásához.
Második csoport A második csoportba négy nemzet kapott besorolást: Dahomey,1974-től az ország neve hivatalosan Benin. Ghána, Libéria és Tunézia. Csoport-elődöntők Ghána csapata kettős győzelemmel jutott tovább Libéria csapata ellen, míg a másik ágon Dahomey és Tunézia csapata nem bírt egymással, mindkét mérkőzés döntetlennel ért véget, így rájátszásra került sor.
Rájátszás A semleges pályán lejátszott harmadik mérkőzésen sem bírtak egymással a csapatok. Az akkori szabályoknak megfelelően pénzfeldobással döntötték el a továbbjutót. A szerencse Tunéziának kedvezett.
Csoport-döntő A két találkozón egy-egy győzelmet aratott mindkét válogatott, azonban Ghána két góllal verte Tunéziát, így jobb gólkülönbséggel ez a csapat utazhatott az olimpiára.
Harmadik csoport A harmadik csoportba négy nemzet kapott besorolást: Etiópia, Kenya, Marokkó és Nigéria. Csoport-elődöntők Habár Kenya megnyerte az első mérkőzést, azonban a visszavágón Etiópia hatgólos győzelmet aratott, ezzel továbbjutott. Nigéria is és Marokkó is három góllal nyert az otthoni mérkőzésén, emiatt következhetett a rájátszás.
Rájátszás A semleges pályán lejátszott harmadik mérkőzést Marokkó nyerte, így továbbjutott.
Csoport-döntő Marokkó mindkét mérkőzésen 1-0-ra nyert, ezzel kijutott az olimpiai labdarúgótornára.
Dél-Amerika Dél-Amerikában hét csapat nevezett be a selejtezőbe. Az ottani szokásoknak megfelelően egy csoportba tettek minden csapatot, és egy minitornán dőlt el a továbbjutás sorsa. A tornát Peru fővárosában, Limában rendezték. A tornán minden csapat játszott volna egy mérkőzést az összes többi csapat ellen, és ez hatorozta volna meg a végső sorrendet. Azonban a május 24-i mérkőzésen történt tragikus események folytán a további mérkőzéseket törölték, így az akkori sorrend döntött. Az első helyen álló Argentína kijutott az olimpiára, azonban a második és harmadik helyen álló brazil és perui válogatott eredményessége megegyezett, így e két nemzet játszott egy külön helyosztót a második továbbjutó helyért. Továbbjutó csapatHelyosztót játszó csapatokKiesett csapatok NemzetPMwidth=20Gywidth=20Dwidth=20Vwidth=20Lgwidth=20Kgwidth=20Gkwidth=20Gá105 5 0 0 11 1 +10 11,0053 2 1 0 6 2 +4 3,0054 2 1 1 6 2 +4 3,0046 1 2 3 6 10 -4 0,6035 0 3 2 3 7 -4 0,4334 1 1 2 2 6 -4 0,3325 0 2 3 4 10 -6 0,40 Jelmagyarázat: P: elért pontok száma (győzelem 2 pont, döntetlen 1 pont, vereség 0 pont); M: lejátszott mérkőzések száma; Gy: győztes mérkőzések száma; D: döntetlennel végződő mérkőzések száma; V: vereségek száma; Lg: lőtt gólok száma; Kg: kapott gólok száma; Gk: gólkülönbség (=a kapott gólok kivonva a lőtt gólokból); Gá: gólátlag (=a lőtt gólok elosztva a kapott gólokkal)
A mérkőzés a 85. percben félbeszakadt, miután egy perui gólt nem adott meg a játékvezető, két ember megpróbálta megtámadni a bírót. A rendőrség gázt vetett be, hogy megfékezze a rendbontást, azonban a kialakuló pánikban 328 ember meghalt.
Helyosztó A második helyről döntő helyosztót a torna félbeszakítása után két héttel rendezték Rio de Janeiróban, ahol a brazil válogatott otthoni környezetben legyőzte Perut, ezzel indulási jogot szerzett az olimpiára.
Észak- és Közép-Amerika