På A-landsholdet fik han sin debut allerede i 1998, men han stod i mange år i skyggen af Lars Christiansen og Nicolai Jacobsen. Til EM i Schweiz i 2006 blev Lars Rasmussen først udtaget, da Boris Schnuchel blev skadet kort før turneringens start, men Rasmussen greb sin chance som andetvalg efter Christiansen og gjorde en god figur, når der var brug for det. Ligeledes under VM i Tyskland i 2007 måtte han affinde sig med at være andenvalg, men når han fik chancen viste han en meget høj scoringsprocent, især med mange hurtige kontraløb.