Hitler and Stalin signed the Nazi-Soviet Nonaggression Pact because they: agreed on key issues. sought a long-term alliance. received a short-term advantage. wanted to prevent war from breaking out in Europe.