Lamouchi ha militato nella nazionale francese dal 1996 al 2001, venendo convocato per gli Europei 1996, dove ha disputato solo 1 partita (ovvero la semifinale persa ai rigori con la Repubblica Ceca). Ha realizzato un solo gol in 12 presenze, precisamente alla terza partita contro il Belgio.