Der Stürmer debütierte am 8. Februar 2011 im Auftaktspiel der Hallenhockey-Weltmeisterschaft 2011 in der Deutschen Hockeynationalmannschaft, am Ende des Turniers wurde er mit der Mannschaft Hallenweltmeister. Auch bei seinen nächsten beiden großen Turnieren gewann er mit dem deutschen Team den Titel: bei der Feldhockey-Europameisterschaft 2011 und bei der Halleneuropameisterschaft 2012. Dazwischen lag ein fünfter Platz bei der Champions Trophy. Bei den Olympischen Spielen 2012 feierte Stralkowski seinen größten Triumph im DHB-Dress: Deutschland gewann die Goldmedaille durch einen Finalsieg über die niederländische Mannschaft.