Für Litauen nahm Vaiciukevičius im Juniorenbereich an den U18-C-Europameisterschaften 1996, 1997, als er als bester Spieler seiner Mannschaft auszeichnet wurde, und 1998 und der Europa-Division I der U18-Weltmeisterschaft 1999 sowie an den U20-C-Weltmeisterschaften 1999 und 2000 und nach der Umstellung auf das heutige Divisionensystem der U20-Weltmeisterschaft der Division II 2001 teil.