United travel to the Estadio Ramon Sanchez Pizjuan for the first leg of their last-16 tie looking to join fellow Premier League clubs Liverpool, Manchester City and Tottenham Hotspur in picking up impressive away first-leg results so far.
However, Valencia is expecting a difficult test against Sevilla, who are bidding to reach the quarter-finals of the Champions League for the first time.
"I have seen some Sevilla matches and we are worried about every player from this team. If we are concentrated we can go home with a great result," he told reporters at a pre-match press conference.
"I know that Man City and Liverpool did really well but we're really looking forward to tomorrow night and we are confident we can get a good result."
United are themselves looking to qualify for the quarter-finals of the competition for the first time since 2013-14.