Für Finnland nahm Vehviläinen im Juniorenbereich an der U18-Weltmeisterschaft 2015 und den U20-Weltmeisterschaften 2016 und 2017 teil. Mit der U18-Auswahl wurde er 2015 Vizeweltmeister, wurde in das All-Star-Team des Turniers gewählt und erreichte die zweitbeste Fangquote nach dem Russen Anton Krassotkin und den zweitbesten Gegentorschnitt nach dem US-Amerikaner Evan Sarthou. Im Folgejahr konnte er mit den U20-Junioren sogar Weltmeister werden. 2017 musste er mit den Finnen bis zum letzten Spiel gegen den Abstieg aus der Top-Division kämpfen und trug mit der besten Fangquote und dem geringsten Gegentorschnitt des Turniers maßgeblich dazu bei, dass der Klassenerhalt gelang.