Pela Seleção Angolana, Bastos foi convocado para a Copa das Nações Africanas de 2013. Desde 2011, o zagueiro atuou em 25 partidas e marcou 2 gols..