Entre 2008 e 2011, Bruno Gaspar atuou nas seleções de base de Portugal, voltando em 2014 para defender a equipa dos Sub-21, num amigável contra a Inglaterra. Em maio de 2019, foi pré-convocado para defender Angola na Copa Africana de Nações; sua estreia pelos "Palancas Negras" foi contra a Guiné-Bissau, em junho.