The agreement can’t be finalized until the NFL’s new league year, which starts Wednesday. Teams could begin to talk with free agents Monday.
The 26-year-old pass rusher has reached the Pro Bowl in each of the last four seasons with the Vikings. The team declined to offer Barr a long-term contract or place the franchise tag on him before free agency opened.
Barr had 55 total tackles, three sacks, one forced fumble and four quarterback hits in 13 games last season.
The Vikings drafted Barr in the first round of the 2014 NFL Draft. He has 338 combined tackles, 13.5 sacks, one interception, seven forced fumbles and 22 passes defensed in 71 games across five seasons. He is a four-time Pro Bowl selection.