Vallenilla pelasi ensimmäisen maaottelunsa maaliskuussa 1996 Guatemalaa vastaan. Hän kuului Venezuelan joukkueeseen vuosien 1997, 2001, 2004 ja 2007 Copa Américassa mutta viimeisimmässä hän ei päässyt kentälle.