Stremitzer debütierte im Jahr 2000 beim Alpencup für Österreich und war seither fixer Bestandteil jener Mannschaften, die 2007 in Lissabon bei der B-EM am Feld Österreichs erstmalige Teilnahme an einer A-Europameisterschaft erreichten, sowie dadurch die Teilnahmen am Qualifikationsturnier für die Olympischen Sommerspiele 2008 und dem Qualifikationsturnier für die Hockey-Weltmeisterschaft 2010 in Indien.