Türkiye 2. Futbol Ligi kulübü Kardemir Karabükspor'da oynarken zamanın Türkiye millî futbol takımı teknik direktörü Fatih Terim tarafından A millî takıma çağrılan Karabüklü ender oyunculardan biri oldu. 1996 Avrupa Futbol Şampiyonası'nda A millî takım kadrosunda yer alıp 3 maçta forma giydi. Genç yaşta millî takıma yükselmesine rağmen Vedat'ın Ay-yıldızlı formayla tanışıklığı uzun sürmedi ve Türkiye millî futbol takımında sadece 1996 yılında boy gösterdi.