Petrovický edusti Tšekkoslovakiaa alle 18-vuotiaiden EM-kilpailuissa vuonna 1991 (joukkue voitti kultaa) ja nuorten MM-kilpailuissa vuonna 1992. Hän edusti ensimmäistä kertaa Slovakiaa arvoturnauksessa vuoden 1994 Lillehammerin olympialaisissa, joissa hän teki kahdeksassa ottelussa seitsemän tehopistettä. Hän pelasi vuonna 1995 1. divisioonan MM-kilpailuissa. Petrovický edusti Slovakiaa vuoden 1998 Naganon olympialaisissa, joissa hän teki neljässä ottelussa kolme tehopistettä.