Σε ηλικία 18 ετών, ο Μπρούμα ήταν μέλος της Εθνικής Πορτογαλίας U20, η οποία συμμετείχε στο Παγκόσμιο Κύπελλο U20 του 2013 στην Τουρκία. Αναδείχθηκε δεύτερος κορυφαίος σκόρερ της διοργάνωσης και έλαβε το Ασημένιο Παπούτσι, σημειώνοντας πέντε γκολ σε τέσσερις αγώνες, όπου τελικά η Πορτογαλία αποκλείστηκε στο γύρο των 16.