Η Πολεμική Αεροπορία της Βραζιλίας ανακοίνωσε ότι τελικά δεν θα προχωρήσει στην προμήθεια 28 μεταφορικών αεροσκαφών C-390 Millennium, αλλά θα προμηθευτεί 15. Τον Μάιο του 2014 η Βραζιλία υπέγραψε σύμβαση με την Embraer για την προμήθεια 28 C-390 Millennium έναντι $ 3,26 δισεκατομμυρίων προς αντικατάσταση των C-130 Hercules. Ωστόσο, τον Απρίλιο του 2021 ξεκίνησαν διαπραγματεύσεις για την τροποποίηση του συμβολαίου. Οι διαπραγματεύσεις δεν οδήγησαν πουθενά και η Βραζιλία ανακοίνωση τη μείωση της παραγγελία. Η Embraer δήλωσε ότι θα προσφύγει στη δικαιοσύνη κατά της απόφασης.