diff --git a/baselibs.conf b/baselibs.conf
index a7749dc..b950c3c 100644
--- a/baselibs.conf
+++ b/baselibs.conf
@@ -1,2 +1,2 @@
 libtalloc2
-pytalloc
+python-talloc
diff --git a/talloc.changes b/talloc.changes
index 962585d..fc556fb 100644
--- a/talloc.changes
+++ b/talloc.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Thu Oct 22 20:41:47 UTC 2015 - lmuelle@suse.com
+
+- Rename pytalloc to python-talloc.
+
 -------------------------------------------------------------------
 Thu Oct 22 18:07:41 UTC 2015 - lmuelle@suse.com
 
diff --git a/talloc.spec b/talloc.spec
index f4b348b..af6e690 100644
--- a/talloc.spec
+++ b/talloc.spec
@@ -90,27 +90,31 @@ It is the core memory allocator used in Samba.
 Libraries and Header Files to Develop Programs with talloc2 Support
 
 
-%package -n pytalloc
+%package -n python-talloc
 Summary:        Python bindings for the Talloc library
 Group:          Development/Libraries/Python
 Requires:       %{libtalloc_name} = %{version}
 PreReq:         /sbin/ldconfig
+Provides:       pytalloc = %{version}
+Obsoletes:      pytalloc < %{version}
 
-%description -n pytalloc
+%description -n python-talloc
 This package contains the python bindings for the Talloc library.
 
 
-%package -n pytalloc-devel
+%package -n python-talloc-devel
 Summary:        Developer tools for the Talloc library
 Group:          Development/Libraries/Python
-Requires:       pytalloc = %{version}
+Requires:       python-talloc = %{version}
 %if 0%{?suse_version} > 1020
 Requires:       pkg-config
 %else
 Requires:       pkgconfig
 %endif
+Provides:       pytalloc-devel = %{version}
+Obsoletes:      pytalloc-devel < %{version}
 
-%description -n pytalloc-devel
+%description -n python-talloc-devel
 Libraries and Header Files to Develop Programs with pytalloc Support
 
 
@@ -147,9 +151,9 @@ DESTDIR=${RPM_BUILD_ROOT} make install
 
 %postun -n %{libtalloc_name} -p /sbin/ldconfig
 
-%post -n pytalloc -p /sbin/ldconfig
+%post -n python-talloc -p /sbin/ldconfig
 
-%postun -n pytalloc -p /sbin/ldconfig
+%postun -n python-talloc -p /sbin/ldconfig
 
 %files -n %{libtalloc_name}
 %defattr(-,root,root)
@@ -164,12 +168,12 @@ DESTDIR=${RPM_BUILD_ROOT} make install
 %{_mandir}/man3/talloc.3*
 %endif
 
-%files -n pytalloc
+%files -n python-talloc
 %defattr(-,root,root)
 %{_libdir}/libpytalloc-util.so.*
 %{python_sitearch}/talloc.so
 
-%files -n pytalloc-devel
+%files -n python-talloc-devel
 %defattr(-,root,root,-)
 %{_includedir}/pytalloc.h
 %{_libdir}/pkgconfig/pytalloc-util.pc