Für die Slowakei nahm Štajnoch an der U18-Junioren-Weltmeisterschaft 2008 sowie den U20-Junioren-Weltmeisterschaften 2009 und 2010 teil.