Right-hander Jerome Williams and left-hander Brandon Claussen agreed to terms Friday with the Washington Nationals, who are desperate for pitching depth.