Tresckow se opuso al papel alemán en el comienzo de la Segunda Guerra Mundial, pero en 1939 sirvió como jefe de estado mayor en una división de infantería en la invasión de Polonia.