В 2004 году Йенсен принял участие в чемпионате Европы в Португалии. На турнире он был основным футболистом сыграл в трех матчах против сборных Италии, Болгарии и Чехии.