W reprezentacji Holandii Anderiesen zadebiutował 13 czerwca 1926 roku w przegranym 1:4 meczu z Danią. W 1934 roku znalazł się w kadrze na mistrzostwa świata we Włoszech i wystąpił w przegranym 2:3 meczu ze Szwajcarią, po którym Holandia odpadła z turnieju. 4 lata później znów wystąpił na mundialu, tym razem we Francji. Zagrał w przegranym 0:3 meczu z Czechosłowacją i ponownie już po pierwszym meczu Holandia odpadła z turnieju. Swój ostatni mecz w kadrze Anderiesen rozegrał 7 maja 1939, gdy Szwajcaria pokonała Holendrów 2:1. W reprezentacji rozegrał łącznie 46 meczów.