Barnes signed a minor-league contract with the Nationals on Friday, Mark Zuckerman of MASNSports.com reports.
Barnes' most recent big-league experience came with the Cardinals last year, as he held a 5.93 ERA and 1.54 WHIP with eight strikeouts over 13.2 innings. The veteran reliever will provide the Nationals with some experienced depth.