Ο Μπρούμα έπαιξε πρώτη φορά για την Εθνική Πορτογαλίας U21 στις 10 Οκτωβρίου 2013, 14 ημέρες μετά τα 19τα γενέθλιά του, και σημείωσε το δεύτερο γκολ με κοντινή κεφαλιά στην εντός έδρας νίκη με 3-0 επί του Ισραήλ για τα προκριματικά του Ευρωπαϊκού Πρωταθλήματος U21 του 2015. Δύο μέρες αργότερα, κλήθηκε στην Εθνική Πορτογαλίας από τον προπονητή Πάουλο Μπέντο, για να αντικαταστήσει τον τιμωρημένο Κριστιάνο Ρονάλντο για τον τελευταίο αγώνα των προκριματικών του Παγκοσμίου Κυπέλλου 2014 εναντίον του Λουξεμβούργου.