Valdés ha recibido varios premios, entre los que destacan: en 1965 los premios Lissone y Biella, en Milán (Italia), en 1979, la Medalla de plata de la II Bienal Internacional de Grabados en Tokio (Japón) y Premio del Museo de Arte Bridgestone en Lis'79 en Lisboa (Portugal); en 1983 el Premio Nacional de Artes Plásticas; el Premio Alfons Roig, en Valencia; el Premio Nacional de Bellas Artes de España; en 1986 la Medalla de la Bienal del Festival Internacional de Artistas Plásticos, en Bagdad (Irak) y en 1993 la Condecoración de la Orden de Andrés Bello en la clase de Banda de Honor, en Venezuela.