Selke es hijo de padre etíope y madre alemana. Ha representado a la selección alemana en diversas categorías juveniles, entre ellas la sub-19, con la que anotó catorce goles en quince partidos. El 31 de julio de 2014 participó en la final del Campeonato Europeo de la UEFA Sub-19, donde derrotaron a Portugal por 1:0. Con cinco goles en la fase previa y seis en la definitiva, Selke fue el máximo goleador. En agosto de 2016 participó en los de Río de Janeiro, donde obtuvieron la medalla de plata tras perder la final con Brasil en tanda de penales. En 2017 ganó la Eurocopa Sub-21, si bien no jugó la final debido a una lesión en el tobillo sufrida en la semifinales frente a Inglaterra.