diff --git a/scripts/checkdeps b/scripts/checkdeps
index 85bf7ecacf..7742bd3d1e 100755
--- a/scripts/checkdeps
+++ b/scripts/checkdeps
@@ -111,12 +111,20 @@ case "${DISTRO}" in
         [g++]=gcc-c++
         [mkfontscale]=xorg-x11-font-utils
         [mkfontdir]=xorg-x11-font-utils
-        [bdftopcf]=xorg-x11-font-utils
         [xsltproc]=libxslt
         [java]=java-1.8.0-openjdk
         [python3]=python3
         [rpcgen]=rpcgen
       )
+      if [ "${DISTRO}" = "fedora" ]; then
+        dep_map+=(
+          [bdftopcf]=bdftopcf
+        )
+      else
+        dep_map+=(
+          [bdftopcf]=xorg-x11-font-utils
+        )
+      fi
       if [[ ! $(rpm -qa glibc-static) ]]; then
         dep_map+=(
           [glibc-static]=glibc-static