Op 30 oktober 2013 speelde Steins zijn eerste A-interland tegen Griekenland. In juni 2019 kwalificeerde het Nederlands team voor het EK 2020. Steins werd geselecteerd door bondscoach Erlingur Richardsson voor de selectie die deelnam aan dit EK.