Les Bleus made a promising start by crushing 10-man Honduras 3-0 and face Switzerland, who also won their Group E opener, in Salvador on Friday night. After discussing the new Manchester United manager with Robin van Persie, the left-back is confident the Reds have got the right man.
"Van Gaal is a great coach," stated Evra at a press conference. "And he enjoyed a good start in this World Cup. Robin told me that he's a coach who likes discipline. That's good because I love discipline - don't forget I played under Sir Alex Ferguson! He is a good choice for Manchester United."
The 33-year-old also had a word for his club colleagues in the England squad as they prepare to tackle Uruguay in a crucial fixture on Thursday.
Evra added: "To the England squad, I say 'good luck'. I have a lot of friends who play for England. Before we left for the World Cup, there was a bit of banter between us, about how France or England wouldn't make the knockout stages. But I sincerely wish them good luck for Thursday."
Seasoned campaigner Evra believes everything is going well for his country in Brazil and their biggest danger is themselves.
"It's true that I have been in several squads, and this one, it makes you afraid because everything is going well," he explained. "All the lights are green.
"Since France versus Ukraine [in the play-offs], there is pride in wearing this shirt. That's the difference. Our spirit is irreproachable. The day that we start to believe everything is easy, when we start behaving like stars, we'll trip up.