I sina ungdoms- och juniorår representerade Surový Slovakien vid U18-VM 1999 och vid JVM både 2000 och 2001. U18-VM arrangerades för första gången 1999, i Tyskland. Slovakien tog brons och Surový noterades för tre poäng på sju matcher (ett mål, två assist). Vid JVM 2000 slutade Slovakien sist i sin grupp och tvingades kvala mot Ukraina för att behålla sin plats i JVM. Efter att båda nationer vunnit varsin match, spelades en 10 minuter lång avgörande match där Slovakien till slut vann efter straffläggning. Surový gick poänglös under turneringen. Han blev sedan uttagen att spela JVM 2001 i Ryssland. Slovakien lyckades ta sig till slutspel, men blev omgående utslagna av Finland med 3–1 i kvartsfinal. På sju matcher stod Surový för fyra poäng (ett mål, fyra assist).