diff --git a/rosdep/base.yaml b/rosdep/base.yaml
index d760ccd56ca37..bbb90e652b0f3 100644
--- a/rosdep/base.yaml
+++ b/rosdep/base.yaml
@@ -2543,9 +2543,11 @@ libv4l-dev:
   opensuse: [libv4l-devel]
   ubuntu: [libv4l-dev]
 libvlc:
+  debian: [libvlc5, vlc-nox]
   fedora: [vlc-core]
   ubuntu: [libvlc5, vlc-nox]
 libvlc-dev:
+  debian: [libvlc-dev]
   fedora: [libvlc-devel]
   ubuntu: [libvlc-dev]
 libvpx-dev: