On 2 June 2005, Larsen was handed his international debut by Denmark manager Morten Olsen, when he came on as a substitute in the 1-0 win over Finland.
Larsen has scored eleven goals in 20 games for Denmark.