Dopo aver fatto parte di tutte le selezioni giovanili danesi, dall'Under-17 all'Under-21, il 3 marzo 2010 esordisce con la nazionale maggiore contro l'Austria, diventando il terzo esordiente più giovane della storia della nazionale danese dopo Harald Nielsen e Michael Laudrup. Viene convocato da Morten Olsen per il in Sudafrica, dove gli scandinavi vengono eliminati nella fase a gironi. In questa competizione Eriksen, con i suoi 18 anni, risulta essere il giocatore più giovane. Al termine della competizione si afferma come titolare della massima selezione danese, con cui realizza la sua prima rete il 4 giugno 2011 nel successo per 0-2 in casa dell' nelle qualificazioni per Euro 2012, diventando il più giovane marcatore nella storia della selezione danese battendo il precedente record di Michael Laudrup per 9 giorni.