За сборную Аргентины с 1975 по 1982 год Валенсия провёл 41 матч и забил пять голов. На победном для аргентинцев домашнем чемпионате мира 1978 года он сыграл в четырёх матчах. Также он выступал на мундиале 1982 года в Испании и двух Кубках Америки — 1975 и 1979 годов.