The transfer is subject to Lindelof agreeing personal terms with United and passing a medical next week.
The 22-year-old, who has 12 international caps, will play for his country in a friendly against Norway on Tuesday.
Lindelof has been with Benfica since 2012, and made 47 appearances for the Portuguese league and cup champions last season.