The Nationals agreed to terms on a Minor League deal with right-handed reliever Matt Belisle with an invitation to Major League Spring Training.