Jean Bastien bestritt vier Spiele für die A-Nationalelf Frankreichs. Er debütierte im Juni 1938, als er bei der WM im eigenen Land nicht nur zum Aufgebot gehörte, sondern auch in beiden Spielen gegen Belgien und Italien zum Einsatz kam. Aufgrund seines Vereinswechsels zu Racing Paris wurde er anschließend zunächst nicht wieder berücksichtigt, und dann verdarb der Krieg ihm – wie so vielen anderen seiner Generation – eine größere Zahl von Berufungen, weil Frankreich zwischen Sommer 1939 und Sommer 1945 lediglich sechs Länderspiele austrug. Bastien kam erst im Dezember 1945 zu zwei weiteren Einsätzen, die die "Bleus" in Österreich und Belgien beide verloren. Einen Treffer hat er in keinem dieser Spiele erzielt.