diff --git a/udisks2.changes b/udisks2.changes
index 5a05334..c2e62f2 100644
--- a/udisks2.changes
+++ b/udisks2.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Sun Jan  6 21:02:27 UTC 2013 - dimstar@opensuse.org
+
+- Add gptfdisk Requires: sgdisk is called by udisksd to modify the
+  partition tables (bnc#796853).
+
 -------------------------------------------------------------------
 Mon Nov 12 22:22:01 UTC 2012 - hrvoje.senjan@gmail.com
 
diff --git a/udisks2.spec b/udisks2.spec
index 7226cbb..8382c47 100644
--- a/udisks2.spec
+++ b/udisks2.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package udisks2
 #
-# Copyright (c) 2012 SUSE LINUX Products GmbH, Nuernberg, Germany.
+# Copyright (c) 2013 SUSE LINUX Products GmbH, Nuernberg, Germany.
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -43,6 +43,8 @@ BuildRequires:  pkgconfig(polkit-agent-1) >= 0.92
 BuildRequires:  pkgconfig(polkit-gobject-1) >= 0.92
 BuildRequires:  pkgconfig(systemd)
 BuildRequires:  pkgconfig(udev)
+# sgdisk is called by udisksd to modify the partition tables... thus a needed tool.
+Requires:       gptfdisk
 Recommends:     %{name}-lang
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 %{?systemd_requires}