diff --git a/src/dependencies/common.rs b/src/dependencies/common.rs
index 0ef05dc..eeeb1ac 100644
--- a/src/dependencies/common.rs
+++ b/src/dependencies/common.rs
@@ -224,3 +224,33 @@ pub fn dep_libglvnd() -> Dependency {
         ]),
     }
 }
+
+pub fn dep_libxcb() -> Dependency {
+    Dependency {
+        name: "libxcb".into(),
+        dep_type: DepType::Include,
+        filename: "xcb/randr.h".into(),
+        packages: HashMap::from([
+            (LinuxDistro::Arch, "libxcb".into()),
+            (LinuxDistro::Debian, "libxcb-randr0-dev".into()),
+            (LinuxDistro::Fedora, "libxcb-devel".into()),
+            (LinuxDistro::Gentoo, "x11-libs/libxcb".into()),
+            (LinuxDistro::Alpine, "libxcb-dev".into()),
+        ]),
+    }
+}
+
+pub fn dep_libx11() -> Dependency {
+    Dependency {
+        name: "libx11".into(),
+        dep_type: DepType::Include,
+        filename: "X11/Xlib-xcb.h".into(),
+        packages: HashMap::from([
+            (LinuxDistro::Arch, "libx11".into()),
+            (LinuxDistro::Debian, "libx11-dev".into()),
+            (LinuxDistro::Fedora, "libX11-devel".into()),
+            (LinuxDistro::Gentoo, "x11-libs/libX11".into()),
+            (LinuxDistro::Alpine, "libx11-dev".into()),
+        ]),
+    }
+}
diff --git a/src/dependencies/monado_deps.rs b/src/dependencies/monado_deps.rs
index 74da3d6..5d096d4 100644
--- a/src/dependencies/monado_deps.rs
+++ b/src/dependencies/monado_deps.rs
@@ -2,8 +2,8 @@ use crate::{
     depcheck::{DepType, Dependency, DependencyCheckResult},
     dependencies::common::{
         dep_cmake, dep_eigen, dep_gcc, dep_git, dep_glslang_validator, dep_gpp, dep_libdrm,
-        dep_libglvnd, dep_libudev, dep_ninja, dep_openxr, dep_vulkan_headers,
-        dep_vulkan_icd_loader,
+        dep_libglvnd, dep_libudev, dep_libx11, dep_libxcb, dep_ninja, dep_openxr,
+        dep_vulkan_headers, dep_vulkan_icd_loader,
     },
     linux_distro::LinuxDistro,
 };
@@ -15,6 +15,8 @@ fn monado_deps() -> Vec<Dependency> {
         dep_openxr(),
         dep_vulkan_icd_loader(),
         dep_vulkan_headers(),
+        dep_libxcb(),
+        dep_libx11(),
         Dependency {
             name: "wayland".into(),
             dep_type: DepType::SharedObject,
diff --git a/src/dependencies/wivrn_deps.rs b/src/dependencies/wivrn_deps.rs
index 6f8ad63..321a1fb 100644
--- a/src/dependencies/wivrn_deps.rs
+++ b/src/dependencies/wivrn_deps.rs
@@ -2,7 +2,8 @@ use crate::{
     depcheck::{DepType, Dependency, DependencyCheckResult},
     dependencies::common::{
         dep_cmake, dep_eigen, dep_gcc, dep_git, dep_glslang_validator, dep_gpp, dep_libdrm,
-        dep_libudev, dep_ninja, dep_openxr, dep_vulkan_headers, dep_vulkan_icd_loader,
+        dep_libudev, dep_libx11, dep_libxcb, dep_ninja, dep_openxr, dep_vulkan_headers,
+        dep_vulkan_icd_loader,
     },
     linux_distro::LinuxDistro,
 };
@@ -19,6 +20,8 @@ fn wivrn_deps() -> Vec<Dependency> {
         dep_openxr(),
         dep_vulkan_icd_loader(),
         dep_vulkan_headers(),
+        dep_libxcb(),
+        dep_libx11(),
         Dependency {
             name: "patch".into(),
             dep_type: DepType::Executable,