Triinšestdesetletni Menezes je bil dve leti, od 2010 do 2012, selektor Brazilije, a kljub delu v več vrhunskih brazilskih klubih ni nikoli osvojil velikega naslova. Treniral je tudi ekipe v Savdski Arabiji in na Kitajskem.
Brazilskega strokovnjaka pogosto pokličejo, da reši ekipe v težavah. Sedaj je prevzel perujsko selekcijo, ki je v južnoameriških kvalifikacijah za letošnje SP končala na devetem mestu od desetih ekip, potem ko je zmagala le na dveh od 18 tekmah.
Peru je nazadnje igral na mundialu leta 2018, kar je bil tudi prvi nastop na največjem nogometnem turnirju po 36 letih.