Lama maakte op 17 februari 1993 zijn debuut voor Franse nationale ploeg (4-0 winst tegen Israël), net als aanvaller Patrice Loko en middenvelder Paul Le Guen. Hij speelde 44 wedstrijden voor Frankrijk in de periode 1993-2000. Hij won met Frankrijk het WK 1998 en het EK 2000.