2006 gehörte er zum Kader für die Fußball-Weltmeisterschaft 2006 in Deutschland, wo er im Vorrundenspiel am 18. Juni gegen Australien kurz nach seiner Einwechslung mit seinem ersten Länderspieltreffer zum -Endstand traf. Dies blieb sein einziges Spiel beim Turnier, in dem Brasilien im Viertelfinale ausschied. 2007 war er im Kader Brasiliens bei der Copa América in Venezuela. Brasilien gewann das Turnier, Fred kam aber zu keinem Einsatz.