Zwischen Venezuela und der DDR gab es seit dem 24. Juli 1973 diplomatische Beziehungen.[4] Sie bestanden bis zur deutschen Wiedervereinigung im Jahr 1990. Die Botschaft befand sich in der Ost-BerlinerOtto-Grotewohl-Straße 5 (seit 1993: Wilhelmstraße 64).[5]
Gebäude
Die Botschaft bezog im April 2000 eine von Baumeister Albert Lüdicke 1871 errichtete Villa in der Großen Weinmeisterstraße 53 in Potsdam. Wegen des dortigen Platzmangels verlegte sie im November 2002 ihren Sitz in das Gebäude der Volksfürsorge in der Schillstraße 10 im Berliner Ortsteil Tiergarten. Das Gebäude wurde 1972–1974 nach Entwürfen der Architekten Hans-Joachim Pysall und Eike Rollenhagen errichtet.[6]