Neuhaus maakte deel uit van Duitsland –20 en Duitsland –21. Met het laatstgenoemde team bereikte hij de finale van het EK –21 van 2019. Op 7 oktober 2020 maakte hij zijn debuut in het Duits voetbalelftal. Op die dag werd in het RheinEnergieStadion een vriendschappelijke wedstrijd gespeeld tegen Turks voetbalelftal. Door een treffer van Julian Draxler kwam het thuisland op voorsprong, waarna Ozan Tufan voor de gelijkmaker zorgde. Neuhaus, die in de basis mocht beginnen, gaf Duitsland een vernieuwde voorsprong, waarna Efecan Karaca de Turken opnieuw langszij bracht. Daarna gebeurde het nogmaals; Duitsland kwam op een derde voorsprong via Luca Waldschmidt, maar in de blessuretijd van de tweede helft was het Kenan Karaman die voor de beslissende 3–3 zorgde. Neuhaus zag de laatste twee doelpunten vanaf de reservebank, want hij werd door bondscoach Joachim Löw elf minuten voor tijd gewisseld ten faveure van Mahmoud Dahoud (Borussia Dortmund), die samen met Jonas Hofmann (eveneens Borussia Mönchengladbach) ook debuteerde dat duel. In mei 2021 werd Neuhaus door Löw opgenomen in de Duitse selectie voor het uitgestelde EK 2020. Tijdens het EK werd Duitsland uitgeschakeld in de achtste finale door Engeland (2–0), na in de groepsfase te hebben verloren van Frankrijk (1–0), winnen van Portugal (2–4) en gelijkspelen tegen Hongarije (2–2). Neuhaus kwam niet in actie. Zijn toenmalige teamgenoten Yann Sommer, Nico Elvedi, Denis Zakaria, Breel Embolo (allen Zwitserland), Stefan Lainer, Valentino Lazaro (beiden Oostenrijk), Marcus Thuram (Frankrijk), Matthias Ginter en Jonas Hofmann (beiden eveneens Duitsland) waren ook actief op het toernooi.