The former Bordeaux boss has succeeded Didier Deschamps at the helm and the attacking midfielder feels that the 57-year-old is the kind of authoritarian coach that they need
The 57-year-old coach had been out of the game since being fired by Nantes following their relegation to Ligue 2 at the end of the 2008-09 season.
But Valbuena, who was a youth team player during Baup's successful spell in charge of Bordeaux, feels that the new boss has already brought some much-needed discipline to the dressing room.
"I always had a very good relationship with him," the France international told Provence. "I do not know enough about him as a coach to really talk about him.
"But from what I've seen since Monday, he establishes the rules of life; a discipline. This is what we need. He insists on it and it really is important."
Valbuena, who was a part of his country's Euro 2012 squad, has been at the Stade Velodrome since 2006, following his move from Libourne.