Mai 2015; Martin Krienzer ist aktuelller U 15 Nationalspieler Österreich's (Austria national under 15 football team).

Oktober 2015: Martin Krienzer spielt für die U 16 Österreich's (Austria national under 16 football team).

August 2016: Martin Krienzer wird in die U 17 Österreich's (Austria national under 17 football team) berufen.

September 2017: Martin Krienzer steht in der U 18 Österreich's (Austria national under 18 football team).

August 2018: Martin Krienzer ist aktueller U 19 Nationalspieler Österreich's (Austria national under 19 football team).