Larsen lief bislang über 100-mal für die grönländische Nationalmannschaft auf. Er nahm mit Grönland an den Endrunden der Weltmeisterschaft 2001, 2003 und 2007 teil.