Hall, 30, will be a free agent after playing on a one-year contract this past season.
Hall had played for the Redskins five seasons prior to the 2013 campaign, but the team released him last spring to save money against the salary cap because he was due to earn $8 million that upcoming season.
Hall later re-signed on a one-year deal worth $1.25 million and led Washington with four interceptions and three defensive touchdowns last season.
Last month defensive coordinator Jim Haslett called re-signing Hall one of Washington’s priority moves of the season.
Hall has expressed a desire to return to the team he grew up cheering for. It wasn’t immediately clear how quickly an agreement would be reached, however.