Im März 2015 kam Jordan Teze zu 2 Spielen für die niederländische U16-Nationalmannschaft. Während eines Viernationenturnieres in Deutschland lief er am 9. September 2015 beim 1:2 in Bremen-Oberneuland gegen Israel erstmals für die U17-Auswahl auf. Für diese Altersklasse kam Teze von 2015 bis 2016 zu acht Einsätzen und nahm an der U17-Europameisterschaft 2016 in Aserbaidschan teil, wo die Niederlande das Halbfinale erreichte. Dabei kam Jordan Teze zu zwei Einsätzen. Am 4. September 2016 absolvierte er beim 1:1-Unentschieden im Freundschaftsspiel in Gendt gegen Dänemark sein einziges Spiel für die niederländische U18. Von 2017 bis 2018 lief Teze für die U19-Junioren auf und verpasste die Teilnahme an der U19-Europameisterschaft 2018 in Finnland. Von 2018 bis November 2019 spielte er neunmal für die U20-Auswahl. Bei einem Freundschaftsspiel im Oktober 2018 in Meppen gegen Deutschland hatte Jordan Teze den deutschen Mittelfeldspieler Salih Özcan angespuckt, woraufhin Teze vorläufig suspendiert wurde. Parallel zu seiner Laufbahn in der niederländischen U20-Nationalmannschaft debütierte er beim 1:0-Sieg im Testspiel im spanischen San Pedro del Pinatar gegen Ägypten am 26. März 2019 für die niederländische U21-Auswahl.