Skov-Jensen has played four games for the Danish national football team, and was part of the Danish squad at the 2004 European Championship.
Сков-Йенсен сыграл четыре матча за национальную сборную Дании и был в составе датской команды на чемпионате Европы 2004 года.