W reprezentacji Danii Larsen zadebiutował 29 czerwca 1964 w wygranym 4-0 meczu eliminacji Pucharu Narodów Europy z Albanią. W 1964 uczestniczył w Pucharze Narodów Europy. Dania zajęła ostatnie, czwarte miejsce a Larsen wystąpił w obu jej meczach. Ostatni raz w reprezentacji wystąpił 26 czerwca 1966 w przegranym 0-1 meczu Mistrzostw Nordyckich z Norwegią. Od 1963 do 1966 roku rozegrał w kadrze narodowej 12 meczów.