Jensen scored four goals in 69 appearances for the Danish national team between 1987 and 1995. He appeared at Euro 1992, and is noted for scoring the first goal in the Final of an eventual 2–0 victory against Germany.