 Jensen played 47 games and scored one goal for various Danish national youth selections, including 21 matches for the Danish under-21 national team.He was named 1998 Danish "under-21 Talent of the Year".Born in Værløse, Jensen started playing football with Værløse BK, before moving to multiple Danish champions Brøndby IF.