Lacombe gjorde landslagsdebut redan 1973, men då Frankrike misslyckades med att kvalificera sig för VM följande år, fick han vänta till 1978 innan han fick spela i en stor turnering. I VM i Argentina detta år gjorde Lacombe mål mot Italien redan efter 30 sekunder, och blev därmed den snabbaste målskytten genom tiderna i franska landslaget. Trots detta förlorade Frankrike, och blev sedan utslaget efter ännu en förlust mot Argentina. Lacombe var med i VM 1982 samt EM 1984, då Frankrike blev europamästare. Efter EM-finalen mot Spanien slutade han i landslaget. Han hade då gjort 12 mål på 38 landskamper.