Luis Vallenilla jest wielokrotnym reprezentantem Wenezueli. W barwach kadry narodowej występował na Copa América 1997, Copa América 2001, Copa América 2004 i Copa América 2007.