Rondón was met Venezuela –20 actief op het WK –20 2009 in Egypte. Hij scoorde viermaal op dat toernooi. Op 3 februari 2008 debuteerde hij op 18-jarige leeftijd voor het Venezolaans voetbalelftal in een oefeninterland tegen Haïti. Op 23 maart 2008 scoorde hij zijn eerste interlanddoelpunt in een oefeninterland tegen El Salvador.