The 40-year-old is adamant that he can help lead his new club back into Europe's top competition after they finished eighth in La Liga last term
The Europa League semi-finalists could only finish in eighth place in La Liga last term and have missed out on the continent's top club competition for a second consecutive season.
However, Nuno believes that he can restore them to the top four and lead them back among the European elite.
"I don't hide [the fact] that we have the wish, the desire to be in the Champions League next year," he told reporters.
"I think it's possible because we are a big club. The position of Valencia is none other than fighting for the Champions League.
"The club has a big project inside of it and we expect all the things to come true. Our ambitions are clear."
Nuno witnessed his side clinch the Emirates Cup at the weekend thanks to a 2-2 draw with Monaco on Saturday and a 3-1 victory over Benfica the following day.
And the Portuguese expects his charges to kick on before the Liga opener with Sevilla on August 23.
"We are building a team and that's the main goal at this moment in the season," he added.
"I'm sure that on August 23 we're going to be stronger than we are today. We're going to be more united. We're going to have more weapons to use.
"Our supporters can count on us to work hard and to fight for everything that we can."