A nivel internacional, representa a la Dinamarca Sub-17. Juega principalmente en la posición de Defensor.

Durante la temporada 2025-2026 de la Campeonato de Europa Sub-19 de la UEFA, Elkjaer frej andersen participó en 2 partidos, con un promedio de 0 entradas, 0 intercepciones y 0 despejes por partido, además de bloquear 0 tiros por partido.