Andersen pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 2018. Hän pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuonna 2016 sekä IA-divisioonan MM-kilpailuissa vuonna 2017, jolloin Andersen toimi Tanskan varakapteenina ja voitti pronssia. Hän oli tehoilla 3+5=8 joukkueen paras syöttäjä Jonas Røndbjergin kanssa ja toiseksi paras pistemies hänen jälkeensä.