Für die Tschechoslowakei nahm Vykoukal an den U20-Junioren-Weltmeisterschaften 1989 und 1990 teil. Für Tschechien spielte Vykoukal bei den Weltmeisterschaften 1995, 1996, 1997, 1998 und 1999. Des Weiteren stand er im Aufgebot Tschechiens bei den Olympischen Winterspielen 1994 in Lillehammer und dem World Cup of Hockey 1996.