diff --git a/changelog b/changelog
index 64e5a0c..1665bb3 100644
--- a/changelog
+++ b/changelog
@@ -6,8 +6,10 @@ libreoffice (1:4.1.2-2) UNRELEASED; urgency=low
     -I$(SRCDIR)/bluez_bluetooth/inc in sd...
   * debian/scripts/gid2pkgdirs.sh: use new gid for
     ScriptProviderFor{JavaScript,Beanshell}.jar install
+  * debian/control.in:
+    - make -core depend on ure (>= 1:4.1.2~) (closes: #726909)
 
- -- Rene Engelhard <rene@debian.org>  Sun, 06 Oct 2013 16:57:53 +0200
+ -- Rene Engelhard <rene@debian.org>  Mon, 21 Oct 2013 13:34:20 +0200
 
 libreoffice (1:4.1.2-1) unstable; urgency=low
 
diff --git a/control b/control
index 1cf8eac..e2ccefb 100644
--- a/control
+++ b/control
@@ -301,6 +301,7 @@ Architecture: amd64 armel armhf hppa i386 ia64 kfreebsd-amd64 kfreebsd-i386 mips
 Depends: fontconfig,
          fonts-opensymbol,
          libreoffice-common (>> ${base-version}),
+         ure (>= 1:4.1.2~),
          ${misc:Depends},
          ${shlibs:Depends}
 Breaks: cli-uno-bridge (<< 1:3.0.0~dev300m22),
diff --git a/control.in b/control.in
index e784a76..6629379 100644
--- a/control.in
+++ b/control.in
@@ -158,6 +158,7 @@ Architecture: %OOO_ARCHS%
 Depends: fontconfig,
          fonts-opensymbol,
          libreoffice-common (>> ${base-version}),
+         ure (>= 1:4.1.2~),
          ${misc:Depends},
          ${shlibs:Depends}
 Breaks: cli-uno-bridge (<< 1:3.0.0~dev300m22),
