W seniorskiej reprezentacji Meksyku Valenzuela zadebiutował za kadencji szwedzkiego selekcjonera Svena-Görana Erikssona, 24 września 2008 w przegranym 0:1 meczu towarzyskim z Chile, w którym strzelił bramkę samobójczą decydującą o zwycięstwie przeciwników. W 2009 roku został powołany przez trenera Javiera Aguirre na Złoty Puchar CONCACAF, gdzie rozegrał dwa spotkania, a jego drużyna okazała się ostatecznie triumfatorem rozgrywek. Był bliski powołania na Mistrzostwa Świata 2010, występując regularnie w sparingach przed turniejem, jednak w ostatniej chwili razem z Adriánem Aldrete został skreślony przez Aguirre z szerokiej kadry na mundial. W 2013 roku po raz kolejny znalazł się w składzie na Złoty Puchar CONCACAF, tym razem pełniąc rolę podstawowego zawodnika i występując we wszystkich pięciu spotkaniach. Meksykańska drużyna, prowadzona przez szkoleniowca José Manuela de la Torre i złożona wyłącznie z graczy występujących na krajowych boiskach, odpadła natomiast z rozgrywek w półfinale. W późniejszym czasie wziął udział w udanych ostatecznie dla jego kadry eliminacjach do Mistrzostw Świata 2014, jednak rozegrał w nich tylko dwa mecze i nie znalazł się w składzie na mundial.