Participó con su selección en la Eurocopa de Portugal de 2004. Jensen salió de titular en los tres primeros partidos contra Italia, Bulgaria y Suecia). Sin embargo el entrenador no lo puso en el partido de cuartos de final contra la República Checa, donde su equipo perdió por tres goles a cero.