diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index f42f4d9..9d435e9 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -25,6 +25,10 @@
 Changes:
 ^^^^^^^^
 
+- Fixed a bug causing ``Context.set_default_verify_paths()`` to not work with 
+  cryptography ``manylinux1`` wheels on Python 3.x.
+  `#665 <https://github.com/pyca/pyopenssl/pull/665>`_
+
 *none*
 
 
diff --git a/src/OpenSSL/SSL.py b/src/OpenSSL/SSL.py
index 9ac9651..8d94bd8 100644
--- a/src/OpenSSL/SSL.py
+++ b/src/OpenSSL/SSL.py
@@ -145,8 +145,10 @@
     "/etc/ssl/certs",  # SLES10/SLES11
 ]
 
-_CRYPTOGRAPHY_MANYLINUX1_CA_DIR = "/opt/pyca/cryptography/openssl/certs"
-_CRYPTOGRAPHY_MANYLINUX1_CA_FILE = "/opt/pyca/cryptography/openssl/cert.pem"
+# These values are compared to output from cffi's ffi.string so they must be
+# byte strings.
+_CRYPTOGRAPHY_MANYLINUX1_CA_DIR = b"/opt/pyca/cryptography/openssl/certs"
+_CRYPTOGRAPHY_MANYLINUX1_CA_FILE = b"/opt/pyca/cryptography/openssl/cert.pem"
 
 
 class Error(Exception):