Stało się to dopiero teraz, pomimo utrzymywania stosunków dyplomatycznych pomiędzy tymi dwoma krajami od 1974 roku.
Według północnokoreańskiej agencji, nową dyplomatyczną placówkę uroczyście otworzyli wiceminister spraw zagranicznych KRLD Pak Men Guk, wenezuelski minister spraw zagranicznych ds. Azji, Bliskiego Wschodu i Oceanii Ruben Dario Molina i wenezuelski dyplomata Mauricio Andres Bardinet Tata.
W 2015 roku w Caracas otwarto ambasadę Korei Północnej. W listopadzie ubiegłego roku ówczesny przewodniczący Prezydium Najwyższego Zgromadzenia Ludowego Korei Północnej Kim Yong Nam, formalny lider państwa północnokoreańskiego, złożył wizytę w Wenezueli i prawdopodobnie rozmawiał o otwarciu ambasady tego kraju w Pjongjangu.