W reprezentacji Tunezji Mahjoubi zadebiutował w 1985 roku. W 1988 roku wziął udział w Letnich Igrzyskach Olimpijskich, które piłkarze Tunezji zakończyli na fazie grupowej. W 1994 roku został powołany do kadry na Puchar Narodów Afryki. Zagrał na nim w meczach z Mali (0:2) oraz Zairem (1:1), a Tunezja odpadła z turniej po fazie grupowej.