A nivel internacional, juega para Dinamarca U16. Su función principal en el campo es Delantero.

Durante la campaña 2024 de Torneo Nórdico Sub-17 de la UEFA, Mark steffensen disputó 3 partidos, marcó 1 goles y dio 0 asistencias. Promedió 0.3 goles por partido con 0 tiros, de los cuales 0 fueron a puerta.