Vizcarrondo pelasi ensimmäisen maaottelunsa vuonna 2004. Hän kuului Venezuelan joukkueen vakiokokoonpanoon vuosien 2011, 2015 ja 2016 Copa Américassa.