1995 blev Pavlikovský uttagen att representera Slovakien vid JVM, som avgjordes i Frankrike. Slovakien spelade detta år i division B. Laget föll mot Schweiz och Italien, men vann övriga matcher och blev därmed klara för JVM i toppdivision, till nästa år. På sju spelade matcher noterades Pavlikovský för ett mål och en assistpoäng. 1997, då JVM avgjordes i Schweiz, var Pavlikovský åter med i Slovakien trupp. Efter att ha tagit sig vidare från gruppspelsrundan slogs laget ut av Kanada i kvartsfinal med 7–2. Laget föll sedan i en placeringsmatch mot Finland och slutade därför sexa i turneringen. Med nio gjorda poäng (på sex matcher) vann Pavlikovský lagets interna poängliga, och hamnade på fjärde plats i den totala poängligan. Han vann, tillsammans med landsmannen Ľubomír Vaic, turneringens assistliga med sju assister.