Brazil beat Ukraine 2-0 in a soccer friendly held in Derby, England on Monday by goals coming from Daniel Alves and Alexandre Pato.
Barcelona full back Alves opened the scoring in the 24th minute with a deflected volley and AC Milan striker Pato made the game safe with a shot on the turn in the 64th minute.
The Brazil side, which missed established stars such as Kaka, Lucio and Luis Fabiano, fully deserved its win, which gives Menezes a third win in a row along with a third clean sheet.
"We expected a harder game than the ones we've had so far and I am satisfied with the game and how my team played," said Menezes. "The team is making progress but we need to play more games like this one tonight, against different kinds of teams and different kinds of philosophies of football."
Menezes took over the Brazil team from Dunga, who was fired after the country's quarterfinal elimination at the World Cup in South Africa.
Brazil's next match will be against Argentina in Doha on Nov. 17.