Vladimír Dzurilla gab bereits 1960 sein Debüt in der tschechoslowakischen Nationalmannschaft. Er nahm an zehn Weltmeisterschaften teil, bei denen er zwei Gold-, drei Silber- und vier Bronzemedaillen gewann. Bei der Weltmeisterschaft 1965 wurde er als bester Torhüter des Turniers ausgezeichnet und sowohl 1965 als auch 1969 in das All-Star-Team gewählt. Weitere Höhepunkte seiner internationalen Karriere waren die Einsätze bei den Olympischen Winterspielen 1964, 1968 und 1972, bei denen er eine Silber- und zwei Bronzemedaillen gewann.