The Magpies played a number of their first-team players in the competition, as they looked to kick-start their season, but they were unable to get past Wednesday.
The Owls beat Newcastle 1-0 thanks to a Lewis McGugan strike, and Carvalhal was delighted with the way his side executed their game plan.
"Newcastle surprised us I didn't expect them to play such a strong team," he admitted. "The players were absolutely fantastic and did a wonderful job.
“I’m very happy for the fans and this victory is for them and all those who follow us.
“We played very solid, very compact. Tactically, my players were 200 per cent, they played absolutely fantastically. They did exactly what we planned for this match."
Wednesday's win heaps further pressure on Steve McClaren, as Newcastle's start to the season goes from bad to worse.
The North East outfit have just one win to their name in all competitions, and that came against a Northampton Town side plying their trade in League Two.
Wednesday, meanwhile, are starting to click into gear, and their win in midweek was a show of the depth in quality that Carvalhal now has available to him.
The Owls made 10 changes from the team that had beaten Fulham in Championship action at the weekend, but still got past McClaren's men, and they will be looking to make it a hat-trick of victories when they take on Brentford on Saturday.