I went to Colombia for business and it worked great with a local Claro SIM card. I'm pretty sure you will have the same results in Venezuela.
Nexus 4 Supports: GSM/EDGE/GPRS (850, 900, 1800, 1900 MHz)
Venezuela is GSM 900 According to here: List of GSM cell phone frequencies in use by country...