The Spanish club will host the Ligue 1 outfit in the first leg at the Mestalla on Tuesday.
"Zlatan [Ibrahimovic] is the best in the world when he wants to be," UEFA.com quotes him as saying.
"He's capable of extraordinary things. PSG are favourites to go through but they have plenty of respect for Valencia."
Valencia warmed up for Tuesday's clash with a 1-0 away win against Celta Vigo in La Liga on Saturday.