Lars Rasmussen hat 86 Länderspiele für die dänische Nationalmannschaft bestritten. Lange Zeit war er hinter Nikolaj Bredahl Jacobsen und Lars Christiansen höchstens dritte Wahl im Nationalteam; erst nach dem Rücktritt des ersteren kam Rasmussen mehr zum Einsatz. Bei der Europameisterschaft 2008 in Norwegen wurde er mit seinem Land Europameister; bei der Weltmeisterschaft 2007 sowie der Europameisterschaft 2006 gewann er mit Dänemark Bronze.