Andersen va jugar, representant Dinamarca, en sis Olimpíades d'escacs oficials, i també a la III Olimpíada no oficial de Munic 1936.