The treatment of olive oil mill wastewater (OMW) is one of the most important environmental problems in the Mediterranean countries. The wastewater includes organic chemicals such as long-chain fatty acids and phenolic compounds, which have negative impact on the environment. In this work, electrocoagulation treatment of olive mill wastewater is applied for removal of phenolic compounds by addition of NaCl (cNaCl=0,25 mol dm^-3). The NaCl additions increased conductivity of solution and thus reduced electric energy consumption. Since most olive oil production plants are situated on the Mediterranean coastline, additions of NaCl and the disposal of the treated effluent containing NaCl into the sea is acceptable. Carbon steel electrodes were used in the experiments. The effects of key factors on electrocoagulation process have been investigated, such as treatment time, pH value and current. The initial pH value was in the range from 3 to 7. The removal efficiency decreased with increase of pH which is associated with the formation of complex phenolic compounds. By increase of treatment time removal efficiency increased from 58% (30 min) to 68% (60 min), and by increasing current (0,1 A to 0,4 A) removal efficiency increased from 23% to 68%. Therefore it can be concluded that phenolic compounds removal efficiency increased with current and treatment time increase. Using cyclic voltammetry method OMW and olive leaf extract (ELM) solutions were tested. ELM solution was used since similar phenolic compound are expected to be present within the solution. The measurements were carried out in order to study the possibility of using this method for phenolic compound analysis and to determine formation of complex. UV-Vis spectroscopy was used as additional method to determine complex formation between Fe3+ and phenolic compounds.