Le qualificazioni per la Coppa delle nazioni africane 1965 di calcio si sono disputate tra il 9 dicembre 1966 e il 10 ottobre 1967 e hanno visto la partecipazione di venti nazionali. Si sono qualificati di diritto alla fase finale la Etiopia (in qualità di paese ospitante) e il Ghana (in qualità di detentore del titolo).
Le venti nazionali partecipanti sono state divise in quattro gruppi di tre squadre e due di quattro. Le vincenti si qualificano alla fase finale.