Für die Slowakei nahm Vaic an der Junioren-C-Weltmeisterschaft 1994, der U18-Junioren-Europameisterschaft 1995, sowie den Junioren-Weltmeisterschaften 1996 und 1997 teil. Des Weiteren stand er im Aufgebot der Slowakei bei den Weltmeisterschaften 2000, 2003 und 2006.