Valera was released by the Nationals on Friday, Jesse Dougherty of The Washington Post reports.
He struck out 69 times in 57 games for Double-A Harrisburg while hitting just two home runs. The 6-foot-3 infielder will look to catch on with another club or perhaps in a foreign league.