Abdeslam Mahmoudi (30 December 1935 – 16 February 2018) was an Algerian professional tennis player. Mahmoudi played in two Davis Cup ties for Algeria in 1977 and 1978 and won one of his six rubbers. Two of his sons, and Noureddine, followed his steps and also played tennis professionally.