Schon im Jahr 2001 wurde Vanek ins österreichische Team für die Junioren-Weltmeisterschaft der Division I 2002 berufen, wo er gleich zum besten Stürmer gewählt wurde. Er nahm danach auch an den Junioren-Weltmeisterschaften der Division I 2003 (die im Dezember 2002 stattfand und bei der Österreich den Aufstieg in die höchste Klasse schaffte) und der Top-Division 2004 teil. Gleichzeitig folgte im Jahr 2004 auch sein erster Auftritt bei einer Weltmeisterschaft der Top-Division in der Österreichischen Nationalmannschaft, in der er zuvor am 15. April des Jahres bei einer 1:2-Niederlage im Freundschaftsspiel gegen Deutschland in Ravensburg debütiert hatte.