Tanskan maajoukkueessa Jensen pelasi 47 ottelua ja teki kahdeksan maalia vuosina 2000–2007. Alle 19-vuotiaiden maajoukkueessa hän pelasi yhden ja alle 21-vuotiaiden maajoukkueessa 18 ottelua. Aikuisten arvokisoissa Jensen oli mukana kahdesti – MM-kilpailuissa 2002 ja EM-kilpailuissa 2004.