diff --git a/debian/changelog b/debian/changelog
index f23b5e563..253256d7c 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -2,6 +2,7 @@ notcurses (0.1.0-1) UNRELEASED; urgency=medium
 
   * Build notcurses-bin package, silencing lintian error about
      installing notcurses-demo to architecture-specific dir.
+  * Add deps on libavcodec-dev and libavutil-dev
 
  -- Nick Black <dankamongmen@gmail.com>  Tue, 26 Nov 2019 23:05:37 -0500
 
diff --git a/debian/control b/debian/control
index 972eeb813..98931e48d 100644
--- a/debian/control
+++ b/debian/control
@@ -2,7 +2,8 @@ Source: notcurses
 Priority: optional
 Maintainer: Nick Black <dankamongmen@gmail.com>
 Build-Depends: debhelper-compat (= 12), cmake (>= 3.13), pkg-config,
- libgtest-dev (>= 1.9.0), libncurses-dev (>= 6.1), libavformat-dev
+ libgtest-dev (>= 1.9.0), libncurses-dev (>= 6.1), libavformat-dev,
+ libswscale-dev, libavutil-dev
 Standards-Version: 4.4.1.1
 Section: libs
 Homepage: https://nick-black.com/dankwiki/index.php/notcurses