Mit der deutschen Nationalmannschaft nahm Teschner an den Schacholympiaden 1952 und 1956 sowie den Mannschaftseuropameisterschaften 1957, 1961 und 1965 teil und gewann den Mitropacup 1976.