At international level, he features for Denmark U16. His main role on the pitch is Forward.

During the UEFA U17 Nordic Tournament 2024 campaign, Mark steffensen made 3 appearances, scoring 1 goals and adding 0 assists. He averaged 0.3 goals per match from 0 shots, with 0 on target.