diff --git a/Misc/NEWS b/Misc/NEWS
index 304c3be92dc..ffc21d0f4df 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -485,6 +485,9 @@ Tools/Demos
 Build
 -----
 
+- In order to find libraries, setup.py now also looks in /lib64, for use
+  on AMD64.
+
 - Bug #934635: Fixed a bug where the configure script couldn't detect
   getaddrinfo() properly if the KAME stack had SCTP support.
 
diff --git a/setup.py b/setup.py
index 9057bacffc0..cc163eac8c2 100644
--- a/setup.py
+++ b/setup.py
@@ -264,7 +264,7 @@ class PyBuildExt(build_ext):
         # lib_dirs and inc_dirs are used to search for files;
         # if a file is found in one of those directories, it can
         # be assumed that no additional -I,-L directives are needed.
-        lib_dirs = self.compiler.library_dirs + ['/lib', '/usr/lib']
+        lib_dirs = self.compiler.library_dirs + ['/lib', '/usr/lib', '/usr/lib/lib64']
         inc_dirs = self.compiler.include_dirs + ['/usr/include']
         exts = []