Dialing code: +58 · ISO code: VEN
Quick and simple to use Yellow Pages website - search by keyword or category. In the advanced search options there are additional search criteria such as via address or telephone number (reverse search). The phone number search didn't seem to find any results but the address certainly did (by using the street part, not the apartment number).
Yellow Pages directory for Venezuela. Type in the business you're looking for in Qué Busca and optional location Dónde and click Encontrar.