Auch bei seinen Einsätzen für Deutschland kann Stich eine äußerst erfolgreiche Bilanz vorweisen. 1993 führte er das deutsche Team beim 4:1-Finalsieg über Australien nahezu im Alleingang zum Gewinn des Davis Cups. Zudem holte er gemeinsam mit Steffi Graf beim Hopman Cup den ersten Titel für Deutschland. Ein Jahr später sicherte er als Spitzenspieler Deutschland bei der offiziellen ATP-Mannschaftsweltmeisterschaft in Düsseldorf zusammen mit Bernd Karbacher, Patrik Kühnen und Karsten Braasch nach Siegen gegen Pete Sampras und Sergi Bruguera den Weltmeistertitel. Durch diesen Erfolg war er gleich zweifacher Weltmeister.