W reprezentacji Danii Larsen zadebiutował 25 września 1974 w przegranym 1:2 meczu eliminacji Mistrzostw Europy 1976 z Hiszpanią. W latach 1974–1977 w drużynie narodowej rozegrał 16 spotkań.