Erste internationale Erfahrung sammelte Bruma bereits im Juni 2009, als er mit der niederländischen U-19-Auswahl an der sogenannten Eliterunde in der Qualifikation zur U19-EM 2009 teilnahm und dabei am 4. Juni 2009 beim 0:0-Remis gegen Weißrussland debütierte. Etwa drei Monate später debütierte der junge Abwehrspieler auch für die niederländische U21-Nationalmannschaft, als er bei einem Qualifikationsspiel zur EM 2011 in der Gruppe 4 gegen Polen zum Einsatz kam. Das Spiel am 13. Oktober 2009 gewannen die Niederländer mit 4:0. Bruma kam in drei U19-Länderspielen zum Einsatz und absolvierte neun Spiele für die U21.