Jensen speelde voor diverse Deense jeugdselecties, alvorens hij onder leiding van bondscoach [[Morten Olsen]] debuteerde in hetde [[Deens voetbalelftal|nationale A-ploeg]]. Dat gebeurde op [[11 augustus]] [[Deens voetbalelftal in 2010|2010]], toen de Deense nationale ploegDenemarken met 2–2 gelijkspeelde tegen [[Duits voetbalelftal|Duitsland]] in een vriendschappelijke wedstrijd in [[Kopenhagen]]. Andere debutanten in dat duel namens Denemarken waren [[Johnny Thomsen]] (Sønderjysk), [[Kasper Lorentzen]] (Randers FC) en [[Nicklas Pedersen]] (FC Groningen). Jensen moest in dat duel na 45 minuten plaatsmaken voor [[Michael Silberbauer]].