Jensen speelde voor diverse Deense jeugdselecties, alvorens hij onder leiding van bondscoach Morten Olsen debuteerde in het Deens voetbalelftal. Dat gebeurde op 11 augustus2010, toen de Deense nationale ploeg met 2–2 gelijkspeelde tegen 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.