Farid Bedjaoui est recherché par Interpol. Le site de l'organisation de police criminelle internationale a diffusé une notice rouge contre cet homme d'affaires pour son implication dans le scandale de corruption Sonatrach 2. Farid Bedjaoui, qui possède les nationalités algérienne, française et canadienne, est également poursuivi pour association de malfaiteur et corruption par la justice italienne, il a été décrit par la presse italienne comme le principal intermédiaire dans le scandale de corruption Sonatrach II ; d'avoir empoché des pots-de-vin de la société italienne Saipem en contrepartie de contrats dans les hydrocarbures en Algérie.
Farid Bedjaoui est le neveu de l'ancien ministre des Affaires étrangères Mohamed Bedjaoui et est aussi un proche de l'ancien ministre Chakib Khelil.