diff --git a/setools.spec b/setools.spec
index 580d0e5..93a3a48 100644
--- a/setools.spec
+++ b/setools.spec
@@ -3,7 +3,7 @@
 
 Name: setools
 Version: %{setools_maj_ver}.%{setools_min_ver}
-Release: 37%{?dist}
+Release: 38%{?dist}
 License: GPLv2
 URL: http://oss.tresys.com/projects/setools
 BuildRoot: %{_tmppath}/%{name}-%{version}-%{release}-root
@@ -53,6 +53,7 @@ Summary: Policy analysis support libraries for SELinux
 Group: System Environment/Libraries
 Requires: libselinux >= %{selinux_ver} libsepol >= %{sepol_ver} sqlite >= %{sqlite_ver}
 Obsoletes: setools-libs-java
+Obsoletes: setools-libs-python < 3.3.7-36
 BuildRequires: flex  bison  pkgconfig bzip2-devel
 BuildRequires: glibc-devel libstdc++-devel gcc gcc-c++
 BuildRequires: libselinux-devel >= %{selinux_ver} libsepol-devel >= %{sepol_ver}
@@ -281,9 +282,12 @@ rm -rf ${RPM_BUILD_ROOT}
 %postun libs-tcl -p /sbin/ldconfig
 
 %changelog
-* Thu Mar 28 2013 Dan Walsh <dwalsh@redhat.com> - 3.3.7-37
+* Thu Mar 28 2013 Dan Walsh <dwalsh@redhat.com> - 3.3.7-38
 - Add alias support to seinfo -t
 
+* Wed Mar 27 2013 Kalev Lember <kalevlember@gmail.com> - 3.3.7-37
+- Obsolete the removed setools-libs-python subpackage
+
 * Fri Mar 15 2013 Dan Walsh <dwalsh@redhat.com> - 3.3.7-36
 - Drop support for python bindings