Für die tschechoslowakische Nationalmannschaft bestritt Holik die Weltmeisterschaften 1990 und 1991, in 20 WM-Spielen erzielte der Rechtsschütze vier Tore und acht Assists. Darüber hinaus vertrat er das Land bei zahlreichen Turnieren im Juniorenbereich. Mit der tschechischen Nationalmannschaft bestritt Holík den World Cup of Hockey 1996.