Onder leiding van bondscoach Luc Holtz maakte Bastos zijn debuut voor Luxemburg op 14 augustus2013 in de vriendschappelijke thuiswedstrijd tegen Litouwen (2-1), net als zijn clubgenoten Andy May en Antonio Luisi (beiden FC Differdange 03). Bastos viel in dat duel na 71 minuten in voor David Turpel (FC Etzella Ettelbréck).