Bastos fikk sin landslagsdebut for den 27. oktober 2009 i vennskapskampen mot . Han fikk sin andre kamp mot like etter og sin tredje mot i februar 2010. På grunn av sin positive form for klubblaget Lyon ble han tatt ut til VM i fotball 2010 av landslagstrener Dunga som én av 23 spillere.