Kehrer tuvo la oportunidad de jugar con la debido al origen de su madre, pero decidió representar internacionalmente al seleccionado alemán, con el que comenzó a jugar en sus categorías juveniles en 2012. Con la , disputó el Campeonato Europeo de la UEFA Sub-19 2015. En 2017, se consagró campeón de la Eurocopa Sub-21 celebrada en Polonia, aunque solo disputó un partido en toda la competición, en la semifinal frente a la . En agosto de 2018, el entrenador de la selección absoluta, Joachim Löw, lo convocó para el partido contra por la Liga de las Naciones de la UEFA. Si bien no jugó dicho encuentro, que acabó empatado sin goles, el 9 de septiembre realizó su debut con el seleccionado alemán en un partido amistoso ante que finalizó en 2:1 a su favor; Kehrer ingresó al terreno de juego en el minuto 72 tras reemplazar a Matthias Ginter.