Vela debuteerde in september 2007 in het Mexicaans voetbalelftal, in een vriendschappelijke interland tegen Brazilië. Hij maakte op 18 oktober 2007 zijn eerste doelpunt voor "Los Aztecos", in een oefenwedstrijd tegen Guatemala. Na een conflict met toenmalig bondscoach José Manuel de la Torre na afloop van de CONCACAF Gold Cup 2011, gaf Vela aan niet meer voor het Mexicaans elftal te willen spelen. Drie jaar later, een maand voor het begin van het wereldkampioenschap voetbal 2014, liet hij opnieuw weten niet geïnteresseerd te zijn in deelname aan een interlandtoernooi met het Mexicaans voetbalelftal.