In 2015, Staib made his international debut for Germany in a test match against South Africa in Cape Town. In the same year, he won his first medal with Germany at the EuroHockey Nations Championship in London, finishing in second place.