Con la Nazionale Under-17 tedesca ha preso parte al campionato europeo di calcio Under-17 2012. Nell'estate 2016 prende parte alle Olimpiadi di Rio, manifestazione in cui la squadra tedesca si aggiudica la medaglia d'argento, per poi debuttare il 31 agosto seguente con la nazionale tedesca, giocando da titolare nell'amichevole contro la Finlandia. Viene convocato per la Confederation Cup, manifestazione vinta dalla nazionale tedesca e in cui Süle scende in campo in quattro partite.