Larsen bestritt 99 Länderspiele für die dänische Nationalmannschaft, in denen sie 157 Treffer erzielen konnte. Mit Dänemark nahm sie an der Europameisterschaft 2010 teil. Im kleinen Finale der EM verlor Dänemark gegen Rumänien.