Ao nível internacional, representa Dinamarca Sub-16. A sua principal função em campo é Avançado.

Durante a campanha 2024 de Torneio Nórdico de Sub-17 da UEFA, Mark steffensen fez 3 jogos, marcou 1 golos e somou 0 assistências. Teve média de 0.3 golos por jogo em 0 remates, com 0 à baliza.