El 6 de junio de 2009 Stoch anotó su primer gol con Eslovaquia frente a , correspondiente a la clasificación europea a la Copa Mundial de Fútbol de 2010, anotando al minuto 35 en la goleada 7-0.