Jensen kam zu einem Einsatz für die dänische U-18-Nationalmannschaft, zu acht Einsätzen für die U-19 und zu sechs für die U-20-Auswahl. Trainer Niels Frederiksen berief ihn in den U-21-Kader für die Europameisterschaft 2017 in Polen und wechselte ihn am 10. Juni 2017 beim 2:0-Testspielsieg in Helsingborg gegen Schweden zum ersten Mal in der dänischen U-21-Nationalelf ein. Bei der Endrunde der EM, aus der die dänische Elf nach der Gruppenphase ausschied, kam er zu zwei Einsätzen. Am 14. Mai 2018 wurde Jensen von Trainer Åge Hareide in den vorläufigen Kader der dänischen A-Nationalmannschaft für die Weltmeisterschaft 2018 in Russland berufen. Letztlich wurde er aber aus dem Kader gestrichen. Zu seinem ersten A-Länderspiel kam er am 7. Oktober 2020 im Freundschaftsspiel gegen die Färöer und spielte dabei über 90 Minuten. Seinen ersten Pflichtspieleinsatz hatte er sieben Tage später im Wembley-Stadion, als er beim 1:0-Sieg im Nations League-Spiel gegen England in der 88. Minute eingewechselt wurde.