The Nationals announced the deals Tuesday.
Snyder, who turns 32 next week, hit .176 with seven home runs and 24 RBIs last season with Houston. He has also played for Arizona and Pittsburgh.
The 31-year-old Accardo was 0-0 with a 4.82 ERA in 27 games for Cleveland and Oakland last season. He previously pitched for San Francisco, Toronto and Baltimore.