Kehrer kwam uit voor diverse Duitse nationale jeugdelftallen. Hij nam met Duitsland –19 deel aan het EK –19 van 2015 en maakte deel uit van het Duitsland –21 dat het EK –21 van 2017 won. Kehrer debuteerde op 9 september 2018 in het Duits voetbalelftal. Bondscoach Joachim Löw liet hem toen in de 72e minuut invallen voor Matthias Ginter in een met 2–1 gewonnen oefeninterland tegen Peru. Daarna volgden basisplaatsen in verschillende wedstrijden in de &lt;a href="UEFA%20Nations%20League%202018/19"&gt;UEFA Nations League 2018/19&lt;/a&gt; en de kwalificatiereeks voor het EK 2020.