The Catalans arrived at La Rosaleda having won only three times in their eight previous games on the road in La Liga this season.
However, Barca looked more like their usual clinical selves against Malaga, with Lionel Messi helping himself to a hat-trick as the Blaugrana recorded a fine 4-1 victory.
"We needed this win away from home for our morale because we had spoken about not killing off games and dropping points [as a result],” Valdes told Sport.
While Pep Guardiola's men ultimately ran out easy winners, they were indebted to Valdes for denying Isco with three wonderful stops inside the opening 20 minutes.
However, the 30-year-old goalkeeper was reluctant to take too much praise for his heroics in the early stages of the encounter.
“I do not know if they are some of my best saves [ever], but I’m pleased with my game and also happy for some of my colleagues who do not get many minutes but were able to play against Malaga," the Spain international said.
Despite the victory, Barca still lie second in La Liga, five points behind leaders Real Madrid.
Starting in November and continuing through January, Goal.com is publishing exclusive extracts from Graham Hunter's highly-anticipated new book, 'Barca: The Making of the Greatest Team in the World'. The latest extract takes a closer look at the exciting emergence of Fifa Ballon d'Or winner Lionel Messi at Camp Nou: Don't miss it!