Pada tahun 1920, Austria dan Kolombia menjalin hubungan diplomatik.[2] Tak lama kemudian, kedua negara membuka perwakilan diplomatik tetap di ibu kota masing-masing. Pada tahun 2012, Austria menutup kedutaannya di Bogotá, tetapi kedutaan tersebut dibuka kembali pada tahun 2016.[3]
Pada bulan Maret 2016, Presiden Austria Heinz Fischer melakukan kunjungan resmi ke Kolombia, menjadi kepala negara Austria pertama yang mengunjungi negara Amerika Selatan tersebut.[3] Pada bulan Januari 2018, Presiden Kolombia Juan Manuel Santos melakukan kunjungan resmi ke Austria, menjadi Presiden Kolombia pertama yang mengunjungi negara tersebut.[4]
Kedua negara telah menandatangani beberapa perjanjian bilateral seperti Perjanjian Penghapusan Visa bagi Pemegang Paspor Diplomatik, Dinas, atau Dinas (1958); Nota Kesepahaman tentang Konsultasi Politik Tingkat Tinggi antara Kementerian Luar Negeri kedua negara (1999); Nota Kesepahaman tentang Kerja Sama di Bidang Ekonomi, Ilmu Pengetahuan, dan Teknologi (2012); dan Nota Kesepahaman untuk Kerja Sama yang Lebih Erat di Bidang Peradilan (2015).[5]
Hubungan budaya
Ahli botani dan dokter terkenal Nikolaus Joseph von Jacquin (1727–1817) melakukan perjalanan penelitian ke wilayah tersebut antara tahun 1755 dan 1759, yang membawanya ke pantai Atlantik Kolombia. Karl Brunner (1887–1960) dianggap sebagai bapak pendiri perencanaan kota modern di Bogotá, tempat ia bertugas pada tahun 1930-an. Gerardo Reichel-Dolmatoff (1912–1994) adalah salah satu bapak pendiri antropologi budaya dan etnologi di Kolombia. Arsitek Fritz Blodek (1905–2001) merancang lebih dari 150 bangunan untuk perumahan dan keperluan industri, terutama di Medellín. Penjual buku dan jurnalis Hans Ungar (1916–2004) menciptakan Perpustakaan Pusat dengan poros kehidupan intelektual dan budaya Bogotá.[6]
