Valverde agreed to a minor league contract with the Nationals on Wednesday, Jon Heyman of CBS Sports reports. Valverde was released by the Padres early in April despite a strong spring training. He'll likely wind up at Triple-A to begin, but he could work his way into the bullpen should he perform well and injuries occur.