The Nationals selected Barnes' contract from Triple-A Rochester on Tuesday, Andrew Golden of The Washington Post reports.
Barnes nearly won a spot with a strong spring and had tossed eight scoreless innings with a 10:2 K:BB at Rochester to earn a promotion. The 34-year-old veteran will operate in middle relief.