After a poor start to the season, the Red Devils recently grabbed back-to-back wins in the Premier League and reside fourth in the table after seven games.
On Monday, Van Gaal's side will travel to The Hawthorns to face Alan Irvine's team, who have lost three in their last five league matches.
"West Brom are very difficult to beat, especially at their home, but we have to start with a victory after the international break," Van Gaal told reporters. "I have confidence in my players and that's important, but it's more important they have confidence in the manager and staff."
The Dutchman has also confirmed that all of his players came through their international duties unscathed.