En 1985, Montenegro es citado por primera vez para la selección argentina de mayores, en el Sudamericano de Medellín; aunque 1986 sería su año de despegue.