W reprezentacji Danii Andersen zadebiutował 12 października 1975 w przegranym 0:2 meczu eliminacji Mistrzostw Europy 1976 z Hiszpanią. W latach 1975–1979 w drużynie narodowej rozegrał 17 spotkań.