The Southampton midfielder was one of the stars of the show as the Under-21s romped to a midweek 9-0 win over San Marino.
And Ward-Prowse believes the future is looking very bright for England.
"Enjoying football is the main thing along with winning," he said.
"Every day in training the sessions are good and we are enjoying it. That is being replicated in the game.
"Southgate and [assistant manager] Steve Holland have brought a renewed confidence to the team and I think everyone is going out and playing with belief and character.
"I feel there is a real change amongst us. We are heading towards changing the fortunes of English football."
Ward-Prowse has been an ever-present since Southgate's appointment, netting his second goal in six appearances for the Young Lions against San Marino.
Both goals have come directly from free-kicks, showing just why Hull manager Steve Bruce recently likened his set-piece ability to David Beckham's.
The latest effort was a relief to the midfielder as days earlier he starred in a video in which he talked through his free-kick routine.
"I was a bit sceptical about putting it out there in case I gave it away," Ward Prowse said.
"But if you put it in the top corner, no goalkeeper in the world is going to save it. I am confident in my own ability."
Not only did Ward-Prowse net against San Marino, but he also captained the Under-21s for the first time after Jack Butland was substituted at half-time.
"It is an honour to play for my country, but to have the armband as well was great," he said.
"It was nice of Jack to hand it down to me at half-time. It is something I am wanting to do on a more permanent basis.
"In the future that is a role I consider myself taking on and that is something I am working towards."