Šťastný spielte international für die Tschechoslowakei bei den Eishockey-Weltmeisterschaften 1976, 1977, 1978 und 1979 sowie dem Canada Cup 1976 und den Olympischen Winterspielen 1980.