In die Deutsche Nationalmannschaft wurde Guttowski 58 Mal berufen, wobei er fünfmal das Tor traf. Er war Teilnehmer der Weltmeisterschaft 1953, wo die deutsche Mannschaft in der Schweiz Vizeweltmeister wurde, 1954, 1955 und 1959. Außerdem war er bei den Olympischen Spielen 1956 dabei, als Deutschland in Cortina d’Ampezzo den sechsten Platz belegte.