Maailmanmestaruuskilpailuissa Holík edusti ensimmäisen kerran Tšekkoslovakiaa vuonna 1991 Hartfordin jäätyä pudotuspelien ulkopuolelle. Seuraavan kerran Holík pelasi maajoukkueessa maailmancupissa 1996, kun hän edusti Tšekkiä. Turnaus jäi Holíkin viimeiseksi maajoukkue-esiintymiseksi, sillä hän sai Yhdysvaltain kansalaisuuden pian maailmancupin jälkeen. Samalla hän luopui Tšekin passista.