A consagração deste topónimo na cidade de Lisboa tem origem num despacho do próprio Presidente da CML, analisado pela Comissão Consultiva Municipal de Toponímia na sua reunião de 13/11/1964, «solicitando o parecer da Comissão acerca da atribuição do nome da Venezuela a uma Rua de Lisboa» em conjunto com «o ofício nº 6502– PI –14/64/8507, do Gabinete do Ministro do Interior, datado de 19 do mês findo» a que a referida Comissão deu parecer favorável