Süle va debutar amb la selecció d'Alemanya sub16 l'any 2010. Amb la sub23 va disputar els Jocs Olímpics de 2016, on va guanyar la medalla de plata, i amb la mateixa va disputar i guanyar la Copa Confederacions de 2017. Amb l'absoluta va disputar la Copa del Món de 2018 de Rússia.