diff --git a/debian/control b/debian/control
index de4b921..c096ab1 100644
--- a/debian/control
+++ b/debian/control
@@ -12,18 +12,55 @@ Package: qubes-utils
 Architecture: any
 Depends: qubesdb-vm, libvchan-xen, lsb-base, ${shlibs:Depends}, ${misc:Depends}
 Conflicts: qubes-linux-utils
+Breaks: qubes-core-agent (<< 3.1.4)
 Recommends: python2.7
 Description: Qubes Linux utilities
  This package includes the basic qubes utilities necessary for domU.
 
 Package: qubes-kernel-vm-support
 Architecture: any
-Depends: dkms, initramfs-tools, ${shlibs:Depends}, ${misc:Depends}
+Depends: dkms, initramfs-tools, ${misc:Depends}
 Description: Qubes VM kernel and initramfs modules
  This package contains:
- 1. mkinitramfs module required to setup Qubes VM root filesystem. This package is
- needed in VM only when the VM uses its own kernel (via pvgrub or so). Otherwise
- initrd is provided by dom0.
+ 1. mkinitramfs module required to setup Qubes VM root filesystem. This package
+ is needed in VM only when the VM uses its own kernel (via pvgrub or so).
+ Otherwise initrd is provided by dom0.
  .
  2. u2mfn kernel module sources (dkms) required by GUI agent and R2 version of
  libvchan library.
+
+Package: libqrexec-utils2
+Architecture: any
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Breaks: qubes-utils (<< 3.1.4)
+Replaces: qubes-utils (<< 3.1.4)
+Description: Library of common functions of qrexec agent and daemon
+ This library contains common helper functions for qrexec agent and daemon.
+
+Package: libqubes-rpc-filecopy2
+Architecture: any
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Breaks: qubes-utils (<< 3.1.4)
+Replaces: qubes-utils (<< 3.1.4)
+Description: Qubes file copy protocol library
+ This library can be used for both sending files using qfile protocol and for
+ receiving them.
+
+Package: libqrexec-utils-dev
+Architecture: any
+Section: libdevel
+Depends: libqrexec-utils2 (= ${binary:Version}), ${misc:Depends}
+Breaks: qubes-utils (<< 3.1.4)
+Replaces: qubes-utils (<< 3.1.4)
+Description: Development headers for libqrexec-utils
+ This package contains files required to compile qrexec-agent and qrexec-daemon.
+
+Package: libqubes-rpc-filecopy-dev
+Architecture: any
+Section: libdevel
+Depends: libqubes-rpc-filecopy2 (= ${binary:Version}), ${misc:Depends}
+Breaks: qubes-utils (<< 3.1.4)
+Replaces: qubes-utils (<< 3.1.4)
+Description: Development headers for libqrexec-utils
+ This package contains files required to compile Qubes file copy related
+ utilities like qfile-agent.
diff --git a/debian/libqrexec-utils-dev.install b/debian/libqrexec-utils-dev.install
new file mode 100644
index 0000000..7472a41
--- /dev/null
+++ b/debian/libqrexec-utils-dev.install
@@ -0,0 +1,3 @@
+usr/include/libqrexec-utils.h
+usr/include/qrexec.h
+usr/lib/libqrexec-utils.so
diff --git a/debian/libqrexec-utils2.install b/debian/libqrexec-utils2.install
new file mode 100644
index 0000000..6a3bb40
--- /dev/null
+++ b/debian/libqrexec-utils2.install
@@ -0,0 +1 @@
+usr/lib/libqrexec-utils.so.2*
diff --git a/debian/libqrexec-utils2.shlibs b/debian/libqrexec-utils2.shlibs
new file mode 100644
index 0000000..466d345
--- /dev/null
+++ b/debian/libqrexec-utils2.shlibs
@@ -0,0 +1 @@
+libqrexec-utils 2 libqrexec-utils2 (>= 3.1.3)
diff --git a/debian/libqubes-rpc-filecopy-dev.install b/debian/libqubes-rpc-filecopy-dev.install
new file mode 100644
index 0000000..886188c
--- /dev/null
+++ b/debian/libqubes-rpc-filecopy-dev.install
@@ -0,0 +1,2 @@
+usr/include/libqubes-rpc-filecopy.h
+usr/lib/libqubes-rpc-filecopy.so
diff --git a/debian/libqubes-rpc-filecopy2.install b/debian/libqubes-rpc-filecopy2.install
new file mode 100644
index 0000000..56164a1
--- /dev/null
+++ b/debian/libqubes-rpc-filecopy2.install
@@ -0,0 +1 @@
+usr/lib/libqubes-rpc-filecopy.so.2*
diff --git a/debian/libqubes-rpc-filecopy2.shlibs b/debian/libqubes-rpc-filecopy2.shlibs
new file mode 100644
index 0000000..a81305d
--- /dev/null
+++ b/debian/libqubes-rpc-filecopy2.shlibs
@@ -0,0 +1 @@
+libqubes-rpc-filecopy 2 libqubes-rpc-filecopy2 (>= 3.1.3)
diff --git a/debian/qubes-utils.install b/debian/qubes-utils.install
index fb425da..f1b6a23 100644
--- a/debian/qubes-utils.install
+++ b/debian/qubes-utils.install
@@ -1,6 +1,4 @@
 usr/sbin/meminfo-writer
 lib/systemd/system/qubes-meminfo-writer.service
 usr/lib/qubes/*
-usr/include/*
-usr/lib/*
 lib/udev/*