The Nationals released Fernandez (undisclosed) on Wednesday.
Fernandez had been booted from the 40-man roster last week and has now been cut loose after clearing waivers. The righty had been on the 7-day injured list at Triple-A Rochester with an undisclosed injury, and it's unclear when he might be ready to pitch again.