Viết tiếp cho đoạn này - Jensen đã ra sân 30 lần và ghi 3 bàn cho Đan Mạch giữa cấp độ U18 và U21. Anh là một phần của đội tuyển Đan Mạch tại Giải vô địch U21 châu Âu 2017 và 2019. Jensen được đặt tên trong đội tuyển 35 người sơ bộ của đội tuyển cao cấp cho World Cup 2018, nhưng anh không được đưa vào đội hình cuối cùng. Vào tháng 10 năm 2020, Jensen đã giành được một cuộc gọi muộn cho đội tuyển Đan Mạch đầy đủ cho một loạt ba trận đấu, thay thế cho đồng đội Brentford bị thương Christian Nørgaard. Anh đã ra mắt quốc tế đầy đủ với sự khởi đầu trong chiến thắng giao hữu 4-0 trước quần đảo Faroe vào ngày 7 tháng 10 và ghi bàn thắng quốc tế đầy đủ đầu tiên trong trận đấu thứ năm của mình, trong chiến thắng 8-0 vòng loại World Cup 2022 trước Moldova vào ngày 28 tháng 3 năm 2021. Jensen được đặt tên trong đội tuyển Đan Mạch cho Euro 2020
và anh ấy xuất hiện như một thay thế trong mỗi sáu trận đấu trong cuộc chạy của người Đan Mạch đến bán kết.