La première sélection de Mohamed Bouhizeb a lieu le à Oran lors du match amical Algérie – Tchécoslovaquie. Il compte trois sélections avec l'équipe nationale. Il termine quatrième des Jeux africains 1965 avec la sélection.