Mohamed Ali Mahjoubi is a Tunisian former professional footballer who played as a midfielder for the Tunisia national team. He represented Tunisia at the 1994 African Cup of Nations, as well as the 1988 Olympic Games.