September 2017: Paul Tschernuth spielt für die U 16 Österreich's (Ausria national under 16 football team).

März 2019: Paul Tschernuth steht in der U 17 Österreich's (Austria national under 17 football team).

Februar 2020: Paul Tschernuth ist katueller U 18 Nationalspieler Österreich's (Austria national under 18 football team).