diff --git a/linux-flatpak/Dockerfile b/linux-flatpak/Dockerfile
index d0af1b6..bcfbf86 100644
--- a/linux-flatpak/Dockerfile
+++ b/linux-flatpak/Dockerfile
@@ -2,6 +2,6 @@ FROM ubuntu:18.04
 MAINTAINER citra
 RUN useradd -m -s /bin/bash citra
 RUN apt-get update && apt-get -y full-upgrade
-RUN apt-get install -y p7zip-full build-essential libsdl2-dev qtbase5-dev libqt5opengl5-dev qtmultimedia5-dev qttools5-dev qttools5-dev-tools wget git ccache cmake flatpak flatpak-builder ca-certificates sshfs curl fuse dnsutils gnupg2
+RUN apt-get install -y p7zip-full build-essential libsdl2-dev qtbase5-dev libqt5opengl5-dev qtmultimedia5-dev qttools5-dev qttools5-dev-tools libavcodec-dev libavformat-dev libswscale-dev wget git ccache cmake flatpak flatpak-builder ca-certificates sshfs curl fuse dnsutils gnupg2
 RUN flatpak remote-add --if-not-exists flathub https://dl.flathub.org/repo/flathub.flatpakrepo
 RUN flatpak install -y flathub org.kde.Platform//5.11 org.kde.Sdk//5.11 org.freedesktop.Sdk.Extension.gcc7
diff --git a/linux-fresh/Dockerfile b/linux-fresh/Dockerfile
index 40fe4f3..ea8b714 100644
--- a/linux-fresh/Dockerfile
+++ b/linux-fresh/Dockerfile
@@ -2,4 +2,4 @@ FROM ubuntu:18.04
 MAINTAINER citra
 RUN useradd -m -s /bin/bash citra
 RUN apt-get update && apt-get -y full-upgrade
-RUN apt-get install -y p7zip-full build-essential libsdl2-dev qtbase5-dev libqt5opengl5-dev qtmultimedia5-dev qttools5-dev qttools5-dev-tools wget git ccache cmake
+RUN apt-get install -y p7zip-full build-essential libsdl2-dev qtbase5-dev libqt5opengl5-dev qtmultimedia5-dev qttools5-dev qttools5-dev-tools libavcodec-dev libavformat-dev libswscale-dev wget git ccache cmake
diff --git a/linux-frozen/Dockerfile b/linux-frozen/Dockerfile
index c1aa257..1016919 100644
--- a/linux-frozen/Dockerfile
+++ b/linux-frozen/Dockerfile
@@ -11,5 +11,8 @@ RUN cd /tmp/pkgs && python2 install_package.py \
     qtdeclarative5-dev 5.9.3-0ubuntu1 bionic         \
     qtmultimedia5-dev 5.9.3-0ubuntu3 bionic          \
     libicu57 57.1-6ubuntu0.2 bionic                  \
-    cmake 3.10.2-1ubuntu2 bionic
+    cmake 3.10.2-1ubuntu2 bionic                     \
+    libavcodec-dev 7:3.4.4-0ubuntu0.18.04.1 bionic   \
+    libavformat-dev 7:3.4.4-0ubuntu0.18.04.1 bionic  \
+    libswscale-dev 7:3.4.4-0ubuntu0.18.04.1 bionic
 RUN rm -rf /tmp/pkgs
diff --git a/linux-frozen/install_package.py b/linux-frozen/install_package.py
index 54060be..50473c2 100755
--- a/linux-frozen/install_package.py
+++ b/linux-frozen/install_package.py
@@ -20,7 +20,7 @@ def get_url(pkg, distro):
     build_ref = launchpad.archives.getByReference(reference='ubuntu').getPublishedBinaries(
         binary_name=pkg[0], distro_arch_series='https://api.launchpad.net/devel/ubuntu/' + distro + '/amd64', version=pkg[1], exact_match=True, order_by_date=True).entries[0]
     build_link = build_ref['build_link']
-    deb_name = '{}_{}_{}.deb'.format(pkg[0], pkg[1], 'amd64' if build_ref['architecture_specific'] else 'all')
+    deb_name = '{}_{}_{}.deb'.format(pkg[0], pkg[1].split(':', 1)[-1], 'amd64' if build_ref['architecture_specific'] else 'all')
     deb_link = build_link + '/+files/' + deb_name
     return [deb_link, deb_name]
 
@@ -28,7 +28,7 @@ def get_url(pkg, distro):
 def list_dependencies(deb_file):
     t = subprocess.check_output(
         ['bash', '-c', '(dpkg -I {} | grep -oP "^ Depends\: \K.*$") || true'.format(deb_file)])
-    deps = [i.strip() for i in t.split(',')]
+    deps = [i.split('|')[0].strip() for i in t.split(',')]
     equals_re = re.compile(r'^(.*) \(= (.*)\)$')
     return [equals_re.sub(r'\1=\2', i).split('=') for i in filter(equals_re.match, deps)]