diff --git a/python-libnacl.changes b/python-libnacl.changes
index 4ab67cf..f20b18f 100644
--- a/python-libnacl.changes
+++ b/python-libnacl.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Wed Apr 13 17:36:30 UTC 2016 - zaitor@opensuse.org
+
+- Add conditional pkgconfig(libsodium) BuildRequires for all
+  openSUSE versions newer than 13.1.
+
 -------------------------------------------------------------------
 Thu Jan 14 13:07:31 UTC 2016 - dmacvicar@suse.de
 
diff --git a/python-libnacl.spec b/python-libnacl.spec
index 0e06720..9bc4ee0 100644
--- a/python-libnacl.spec
+++ b/python-libnacl.spec
@@ -33,7 +33,11 @@ BuildRequires:  python-devel
 BuildRequires:  python-setuptools
 # libnacl/__init__.py only looks for sonames 17, 13, 10, 5, 4
 # plus 18 with Patch0
+%if 0%{?suse_version} >= 1310 
+BuildRequires:  pkgconfig(libsodium)
+%else
 BuildRequires:  libsodium-devel <= 1.0.8
+%endif
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 %{!?python_sitelib: %global python_sitelib %(python -c "from distutils.sysconfig import get_python_lib; print get_python_lib()")}
 # make sure we require the libsodium version we were built with