Olive trees have been able to adapt to different pedoclimatic conditions over the centuries. Olive plantations represent a strategic sector and contribute to environmental and biodiversity conservation. Olive and olive oil production is of great socio-economic importance. The aim of the present work is to assess the phenolic profile and the antioxidant potential of different varieties of Algerian olive oils (Aharoun, Agnaw, Adjeraz, Aymel). Their total phenolic content (TPC) and the total flavonoid content (TFC) were determined spectrophotometrically. Antioxidant activity was tested using reducing power and 2,2-diphenyl-1-picrylhydrazyl (DPPH) assays. Aharoun olive oil showed the highest contents of polyphenols (177. 21 ± 2.59 mg GAE/Kg) and flavonoids (9.34 ± 1.27 mg QE/Kg), whereas Aymel showed the lowest contents of polyphenols (40.11 ± 3.89 mg GAE/Kg) and flavonoids (4.38 ± 0.71 mg QE/Kg). The former olive oil (Aharoun) exhibited the highest reducing power (0.38 ± 0.037) and was the most effective against DPPH free radicals (95.46 ± 0.39 %). However, Adjeraz presented the weakest reducing power (0.09 ± 0.004) and free radical scavenging activity (43.60 ± 2.52 %). A positive correlation between the oils' phenolic/flavonoid contents and antioxidant activity was observed. The results showed that the olive oils contain significant quantities of phenolics and flavonoids with interesting antioxidant activity. These findings support the need to intensify olive cultivation in Algeria to improve food security and promote the growth of the national economy.