Since his debut, Staib has been a regular inclusion in the national team, most notably winning bronze at the 2016 Champions Trophy. Staib's most recent appearance for Germany was during the inaugural FIH Pro League in 2019. On 28 May 2021, he was named in the squad for the 2021 EuroHockey Championship and the 2020 Summer Olympics.