Stoch es una de las promesas del fútbol eslovaco, junto con sus compatriotas Milan Lalkovič, quien milita en el Chelsea FC, Marek Hamšík, en el SSC Napoli, y Vladimír Weiss, ex jugador del RCD Español.