Fernando Menegazzo nahm mit der Brasilianischen Nationalmannschaft an der Copa América 2001 in Kolumbien teil. Dort kam er allerdings nicht zum Einsatz. Sechs Jahre später war er für die Copa América 2007 nominiert. In Venezuela gewann die Mannschaft das Turnier.