Für Schweden nahm Stoltz an der Weltmeisterschaft 1981 teil, bei der er mit seiner Mannschaft die Silbermedaille gewann. Er selbst erzielte in acht Spielen ein Tor und zwei Vorlagen.