On 27 October 2009, Bastos was selected, for the very first time, by the national team for friendly matches against England and Oman.
27. listopada 2009. godine Bastos je po prvi puta izabran za nacionalni tim u utakmicama protiv Engleske i Omana.