Op 10 juni 2015 maakte Steins zijn eerste A-interland tegen Kroatië. Ook was hij deel van de Nederlandse selectie die meedeed aan het EK 2020.