Türkiye'den teklif gelmediği için Avusturya Milli Takımı'nı seçtiğini söyleyen Veli Kavlak'ın ay-yıldız hasretini Olcay Şahan dindirdi. Veli, yakın arkadaşı olan Olcay'dan, "Milli Takım kampında giydiğin tüm malzemeleri istiyorum" diyerek ilginç bir istekte bulundu. Bu istek karşısında oldukça şaşıran Olcay, arkadaşına formalarını getirdi. A Milli Takım'ın eşofmanlarını üzerine geçiren Veli de son derece duygusal anlar yaşadı. Veli, 25 kez Avusturya Milli Takımı'nda yer aldı.
