Sedan Nelson Mandela ledde ANC till makten år 1994 har partiet haft ett stadigt grepp om Sydafrika.
Men i det senaste valet fick partiet endast 40 procent av rösterna, vilket motsvarar 159 mandat av totalt 400 i parlamentet. Det är en drastisk minskning från 230 mandat efter förra valet.
Resultatet överträffar de värsta scenarierna som experter lagt fram för ANC inför valet. Partiet kommer nu att tvingas hitta koalitionsparters för att kunna regera vidare.
Sydafrikas president Cyril Ramaphosa medger att hans parti inte nått ett optimalt valresultat.
– Vårt folk har talat, vare sig vi gillar det eller inte, säger Ramaphosa enligt BBC News.
Han tillägger att väljarna vill att partierna ska hitta en gemensam grund.
– Genom sina röster har de kart och tydligt visat att vår demokrati är stark och bestående, säger han.