Rojas pelasi ensimmäisen maaottelunsa tammikuussa 1999 Tanskaa vastaan. Hän kuului Venezuelan joukkueeseen vuosien 1999, 2001, 2004 ja 2007 Copa Américassa. Hän teki maalin elokuussa 2004 Espanjaa, helmikuussa 2008 Haitia ja elokuussa 2008 Syyriaa vastaan.