diff --git a/cmake.changes b/cmake.changes
index a22f928..860caf8 100644
--- a/cmake.changes
+++ b/cmake.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Wed May 13 11:13:00 UTC 2015 - hrvoje.senjan@gmail.com
+
+- Add python-base Requires in order to make cmake automatic
+  provider always work, and to avoid strange and random build
+  failures when python is not present
+
 -------------------------------------------------------------------
 Wed Apr 15 09:47:39 UTC 2015 - foss@grueninger.de
 
diff --git a/cmake.spec b/cmake.spec
index f2ea76d..7d6959d 100644
--- a/cmake.spec
+++ b/cmake.spec
@@ -48,6 +48,7 @@ BuildRequires:  zlib-devel
 #endif
 BuildRequires:  pkgconfig(liblzma)
 Requires:       make
+Requires:       python-base
 Recommends:     cmake-mans
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 %if 0%{?suse_version} > 1110