Für die niederländische Fußballnationalmannschaft spielte Anderiesen 46 Mal, was Rekord bei Ajax-Spielern war, bis Ruud Krol 1979 diese Zahl übertraf. Er stand auch bei den ersten beiden Weltmeisterschaftsspielen der Niederlande auf dem Platz: 1934 gegen die Schweiz und 1938 gegen die ČSR. Beide Partien gingen verloren.