Für Slowenien nahm Vedlin an der U18-Weltmeisterschaft 2004 sowie der U20-Weltmeisterschaft 2006 jeweils in der Division I teil. Im Seniorenbereich feierte Vedlin bei der Weltmeisterschaft 2017 der Division IB im Trikot der kroatischen Nationalmannschaft sein Debüt. Dort spielte er auch bei den Weltmeisterschaften 2018. Nach dem dort erlittenen Abstieg spielte er 2019 in der Division II.