Bonjour,
Pour ton "bout de choux" reconnu par la mère Brésilienne et le père Français il te faudra, pour voyager à l'étranger hors U.E., un passeport Français pour mineur (même à 5 mois). Étant automatiquement Brésilien car de mère Brésilienne il doit être muni d'un passeport Brésilien (c'est écrit sur le site du consulat: rubrique "enfant ayant la double nationalité").
Il te faut donc déclarer la naissance et demander un passeport Brésilien auprès du consulat. Le passeport Français est aussi important car la sortie et l'entrée de l'U.E. est très contrôlée pour les ressortissants étrangers.
Personnellement je jongle avec les passeports Brésiliens pour enfants car il faut se déplacer à Paris pour faire les demandes ce qui n'est pas pratique quand on réside au sud. J'ai eu quelques alertes dans les aéroports au Brésil mais c'est toujours passé.
Attention également si la maman Brésilienne voyage seule avec l'enfant au Brésil; il faut une autorisation de voyage faite au consulat également. Les contrôles sont fait par les chauffeurs de bus !
A+