Urdaneta pelasi ensimmäisen maaottelunsa kesäkuussa 1996 MM-karsintaottelussa Chileä vastaan. Hän kuului Venezuelan joukkueeseen vuosien 1997, 1999 ja 2001 Copa Américassa. Vuoden 1999 turnauksessa hän teki maalin Meksikoa vastaan ja se olikin Venezuelan ainoa maali sen kolmessa ottelussa.