Diplomatic relations were established in 1920, but Austrian honorary consulates already existed in Bogotá and Barranquilla since about 1870.
Дипломатичні відносини було встановлено 1920 року, однак почесні консульства Австрії вже існували в Боготі та Барранкількільї ще з приблизно 1870 року.