Abdel Aziz Boulehia (born 3 August 1970) is an Algerian boxer. He competed in the men's bantamweight event at the 1996 Summer Olympics.