Jensen pelasi useissa Tanskan nuorisomaajoukkueissa. Hän pelasi yhteensä neljä ottelua alle 21-vuotiaiden Euroopan-mestaruuskilpailuissa 2017 ja 2019. Hän pelasi Tanskan A-maajoukkueessa ensimmäisen kerran lokakuussa 2020 ystävyysottelussa Färsaaria vastaan. Hän on kesäkuun 13. päivään 2021 mennessä pelannut seitsemän A-maaottelua. Hän teki toistaiseksi ainoan maaottelumaalinsa maaliskuussa 2021 MM-karsintaottelussa Moldovaa vastaan. Hän kuuluu Tanskan joukkueeseen kesän 2021 Euroopan-mestaruuskilpailuissa ja tuli vaihdosta kentälle ensimmäisessä alkulohko-ottelussa Suomea vastaan sairaskohtauksen saaneen Christian Eriksenin tilalle. Myös kahdessa seuraavassa ottelussa hän tuli vaihdosta kentälle.