Jensen absolvierte sechs Partien für die dänische U16-Nationalmannschaft, 27 für die U17, vier für die U18-Auswahl, 15 für die dänische U19-Nationalmannschaft und vier für die U20-Auswahl. Er gehörte im Sommer 2011 zum Kader der U21-Nationalmannschaft bei der Europameisterschaft in Dänemark und kam in allen drei Partien seiner Mannschaft zum Einsatz; die dänische U21 schied nach der Gruppenphase aus. Insgesamt absolvierte er 27 Spiele (drei Tore) in dieser Altersklasse.