Andersen made his international debut for Denmark on 20 October 1918, in a friendly against Sweden.

His first and only goal for his country was scored on 13 June 1920, in a 1–1 draw against Norway.

[2] Andersen's final international appearance came when he represented his country in the men's football tournament at the 1920 Summer Olympics.

Denmark were eliminated in the first round by eventual silver medalists Spain.

[3] This biographical article related to Danish football is a stub.