diff --git a/sudo.changes b/sudo.changes
index 7f4fbc9..8331cab 100644
--- a/sudo.changes
+++ b/sudo.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Mon Jun 29 14:07:41 UTC 2020 - Thorsten Kukuk <kukuk@suse.com>
+
+- Move python plugin support to own sub-package, we don't want
+  python in a really minimal system [bsc#1173200]
+
 -------------------------------------------------------------------
 Fri Jun 19 07:13:21 UTC 2020 - Vítězslav Čížek <vcizek@suse.com>
 
diff --git a/sudo.spec b/sudo.spec
index fa75241..84fcaaf 100644
--- a/sudo.spec
+++ b/sudo.spec
@@ -49,6 +49,7 @@ BuildRequires:  systemd-rpm-macros
 BuildRequires:  zlib-devel
 Requires(pre):  coreutils
 Requires(pre):  permissions
+Recommends:     sudo-plugin-python
 
 %description
 Sudo is a command that allows users to execute some commands as root.
@@ -59,6 +60,16 @@ things. Sudo asks for the password for initializing a check period of a
 given time N (where N is defined at installation and is set to 5
 minutes by default).
 
+%package plugin-python
+Summary:        Plugin API for python
+Group:          System/Base
+Requires:       %{name} = %{version}
+
+%description plugin-python
+This package contains the sudo plugin which allows to write sudo plugins
+in python. The API closely follows the C sudo plugin API described by
+sudo_plugin(5).
+
 %package devel
 Summary:        Header files needed for sudo plugin development
 Group:          Development/Libraries/C and C++
@@ -181,7 +192,6 @@ chmod 0440 %{_sysconfdir}/sudoers
 %{_mandir}/man5/sudo_logsrv.proto.5%{?ext_man}
 %{_mandir}/man5/sudo_logsrvd.conf.5%{?ext_man}
 %{_mandir}/man8/sudo_logsrvd.8%{?ext_man}
-%{_mandir}/man8/sudo_plugin_python.8%{?ext_man}
 %{_mandir}/man8/sudo_sendlog.8%{?ext_man}
 
 %config(noreplace) %attr(0440,root,root) %{_sysconfdir}/sudoers
@@ -214,13 +224,16 @@ chmod 0440 %{_sysconfdir}/sudoers
 %{_libexecdir}/%{name}/%{name}/system_group.so
 %{_libexecdir}/%{name}/%{name}/audit_json.so
 %{_libexecdir}/%{name}/%{name}/sample_approval.so
-%{_libexecdir}/%{name}/%{name}/python_plugin.so
 %{_libexecdir}/%{name}/libsudo_util.so.*
 %attr(0711,root,root) %dir %ghost %{_localstatedir}/lib/%{name}
 %attr(0700,root,root) %dir %ghost %{_localstatedir}/lib/%{name}/ts
 %dir %{_tmpfilesdir}
 %{_tmpfilesdir}/sudo.conf
 
+%files plugin-python
+%{_mandir}/man8/sudo_plugin_python.8%{?ext_man}
+%{_libexecdir}/%{name}/%{name}/python_plugin.so
+
 %files devel
 %doc plugins/sample/sample_plugin.c
 %{_includedir}/sudo_plugin.h