diff --git a/CHANGELOG.md b/CHANGELOG.md
index e62d444a4..10e48d363 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -18,6 +18,7 @@ IMPROVEMENTS:
   - core: owner/group of shared folders can be specified by integers. [GH-2390]
   - commands/provision: Add `--no-parallel` option to disable provider
     parallelization if the provider supports it. [GH-2404]
+  - commands/ssh: SSH compression is enabled by default. [GH-2456]
   - providers/virtualbox: Enable symlinks for VirtualBox 4.1. [GH-2414]
   - providers/virtualbox: default VM name now includes milliseconds with
     a random number to try to avoid conflicts in CI environments. [GH-2482]
diff --git a/lib/vagrant/util/ssh.rb b/lib/vagrant/util/ssh.rb
index 321c4a2ac..91c0546fa 100644
--- a/lib/vagrant/util/ssh.rb
+++ b/lib/vagrant/util/ssh.rb
@@ -100,6 +100,7 @@ module Vagrant
         # Command line options
         command_options = [
           "-p", options[:port].to_s,
+          "-o", "Compression=yes",
           "-o", "DSAAuthentication=yes",
           "-o", "LogLevel=FATAL",
           "-o", "StrictHostKeyChecking=no",