Lars Møller Madsen spillede mere end 60 landskampe og scorede over 125 mål siden debuten på hans fødselsdag i 2003, men her har han haft lidt sværere ved at slå til. Under EM i Schweiz 2006 fik han imidlertid sit gennembrud, da han i kampen om bronzemedaljerne mod blev dansk topscorer med 9 mål, hvilket var stærkt medvirkende til, at Danmark vandt bronzemedaljerne.