Jensen nahm 2015 mit der dänischen U-21 an der U-21-EM 2015 teil. Bei diesem Turnier erreichte die U-21 das Halbfinale, in dem sie gegen Schweden ausschied. Jensen kam dabei zu keinem Einsatz. Am 2. Juni 2017 wurde Jensen nach einer Verletzung von Kasper Schmeichel mit seiner Nachnominierung für das Test-Länderspiel gegen Deutschland und für das WM-Qualifikationsspiel gegen Kasachstan erstmals in die dänische A-Nationalmannschaft eingeladen.