United manager Jose Mourinho is keen on the 22-year-old, who can play at centre-half or right-back.
A group from Benfica is reported to have travelled to England on Monday to discuss a potential transfer with the Premier League club.
United have not commented but Vitoria said: "If there are exits we will find solutions."
Reports suggest he would become the club's most expensive defender of all time, costing between £38m and £42m. Their record is England international Rio Ferdinand's £29.1m move to Old Trafford from Leeds in 2002.
Lindelof, who has 11 caps for Sweden, played in Benfica's Portuguese league game against Rio Ave on Wednesday, their last game for two weeks.
His agent Hasan Cetinkaya told Swedish media there was "a bid on Benfica's table" and that he would be meeting with the club, but refused to comment when asked specifically about an offer from Manchester United.
Mourinho, who spent more than £150m on players in the summer, is keen to make changes to his squad during the January transfer window.
Although the Portuguese has said he will not force anyone out, midfielders Morgan Schneiderlin and Bastian Schweinsteiger are the most likely to depart, along with Memphis Depay.
France international Schneiderlin, 27, has attracted interest from Everton, as has Netherlands winger Depay, although Italian side Roma are another club keeping an eye on the 22-year-old.
Former Germany captain Schweinsteiger spoke to MLS outfit Chicago Fire, with other US clubs also keen on taking the World Cup winner, who has returned to first-team training after being frozen out by Mourinho at the start of the season.
Benfica coach Rui Vitoria has not ruled out Sweden defender Victor Lindelof joining Manchester United next month.