diff --git a/plugins/guests/debian/guest.rb b/plugins/guests/debian/guest.rb
index 411e0f329..2734c2601 100644
--- a/plugins/guests/debian/guest.rb
+++ b/plugins/guests/debian/guest.rb
@@ -62,6 +62,7 @@ module VagrantPlugins
           vm.channel.sudo("sed -r -i 's/^(127[.]0[.]1[.]1[[:space:]]+).*$/\\1#{name} #{name.split('.')[0]}/' /etc/hosts")
           vm.channel.sudo("sed -i 's/.*$/#{name.split('.')[0]}/' /etc/hostname")
           vm.channel.sudo("hostname -F /etc/hostname")
+          vm.channel.sudo("hostname --fqdn > /etc/mailname")
         end
       end
     end
diff --git a/plugins/guests/ubuntu/guest.rb b/plugins/guests/ubuntu/guest.rb
index 818c83550..3999aef7e 100644
--- a/plugins/guests/ubuntu/guest.rb
+++ b/plugins/guests/ubuntu/guest.rb
@@ -18,6 +18,7 @@ module VagrantPlugins
           vm.channel.sudo("sed -i 's/.*$/#{name}/' /etc/hostname")
           vm.channel.sudo("sed -i 's@^\\(127[.]0[.]1[.]1[[:space:]]\\+\\)@\\1#{name} #{name.split('.')[0]} @' /etc/hosts")
           vm.channel.sudo("service hostname start")
+          vm.channel.sudo("hostname --fqdn > /etc/mailname")
         end
       end
     end