The Ligue 1 side are in Spain for the first leg of their last-16 tie that will be hosted at the Mestalla.
"You cannot make a mistake if you want to continue," he told reporters. "I think that in an instance like this, favourites do not exist. If you do things wrong, you're out.
"Valencia are a very good team playing very good football and they have experience in a competition like the Champions League. We do not think that anything will be easy. We know that Valencia are an important team with a track record in the Champions League that is significant.
"Matches are to be played, not to be won by talking. We have the utmost respect for Valencia on the field and we will do everything to win the game."
PSG warmed up for Tuesday's game with a 3-1 home victory over Bastia in Ligue 1 on Friday.