"Pengantin pria merupakan mantan olahragawan, seorang praktisi judo, dan hal itu selalu bisa membuat Anda berdua lebih dekat," kata Putin.
Kneissl mengundang Putin ke pernikahannya saat orang nomor satu Kremlin itu mengunjungi Austria pada tahun ini.
Kneissl (53) dikenal sebagai seorang independen dan dipilih sebagai menteri luar negeri oleh partai sayap kanan Austria, Partai Kebebasan, yang kini menjadi mitra koalisi dalam pemerintahan.
Partai Kebebasan diyakini memiliki hubungan dengan partai berkuasa di Rusia, Partai Rusia Bersatu.
Banyak spekulasi yang menyebut soal status hubungan Putin sejak dia dan istrinya, Lyudmila, mengumumkan perceraian mereka pada 2013.