2014 debütierte Staib in der Nationalmannschaft und gewann auf Anhieb den Titel bei der Halleneuropameisterschaft in Wien. 2015 bei der Europameisterschaft in London gewannen die deutschen Herren ihre Vorrundengruppe. Im Halbfinale gegen das englische Team gewannen die Deutschen mit 3:2 nach Verlängerung. Das Finale verloren sie gegen die Niederländer mit 1:6. Zwei Jahre später bei der Europameisterschaft in Amstelveen gewannen die Deutschen erneut ihre Vorrundengruppe. Nach der Halbfinalniederlage gegen die Belgier im Penaltyschießen verloren die Deutschen auch das Spiel um Bronze gegen die Engländer.