diff --git a/CHANGELOG.md b/CHANGELOG.md
index 9c12e1584..7715db205 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -37,6 +37,8 @@ BUG FIXES:
   - NFS shared folders with single quotes in their name now work properly. [GH-1166]
   - Debian/Ubuntu request DHCP renewal when hostname changes, which will
     fix issues with FQDN detecting. [GH-1929]
+  - SSH adds the "DSAAuthentication=yes" option in case that is disabled
+    on the user's system. [GH-1900]
 
 ## 1.2.3 (July 9, 2013)
 
diff --git a/lib/vagrant/util/ssh.rb b/lib/vagrant/util/ssh.rb
index 003021306..353bb558d 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", "DSAAuthentication=yes",
           "-o", "LogLevel=FATAL",
           "-o", "StrictHostKeyChecking=no",
           "-o", "UserKnownHostsFile=/dev/null"]