Debiut Vegi w kadrze narodowej Wenezueli miał miejsce w 1999 roku. Piłkarz brał udział w Copa América 1999, Copa América 2004, Copa América 2007 i Copa América 2011.