Em nível internacional, ele atua por Dinamarca sub-16. Sua principal função em campo é Atacante.

Durante a campanha 2024 de Torneio Nórdico Sub-17 da UEFA, Mark steffensen fez 3 partidas, marcou 1 gols e deu 0 assistências. Ele teve média de 0.3 gols por jogo em 0 finalizações, com 0 no alvo.