14th October 1975 diplomatic relations with Venezuela QMKSH 6 months ago Marrëdhëniet e jashtme të Shqipërisë On October 14th, 1975, between Albania and Venezuela were established diplomatic and consular relations.