diff --git a/environment/os/fedora-38.sh b/environment/os/fedora-38.sh
index 951bec46f..b46493a06 100755
--- a/environment/os/fedora-38.sh
+++ b/environment/os/fedora-38.sh
@@ -45,7 +45,7 @@ MEMGRAPH_BUILD_DEPS=(
     libuuid-devel java-11-openjdk # required by antlr
     readline-devel # for memgraph console
     python3-devel # for query modules
-    openssl-devel
+    openssl-devel openssl
     libseccomp-devel
     python3 python3-pip python3-virtualenv python3-virtualenvwrapper python3-pyyaml nmap-ncat # for tests
     libcurl-devel # mg-requests
diff --git a/environment/os/fedora-39.sh b/environment/os/fedora-39.sh
index 4b0e82992..bd2c03d82 100755
--- a/environment/os/fedora-39.sh
+++ b/environment/os/fedora-39.sh
@@ -45,7 +45,7 @@ MEMGRAPH_BUILD_DEPS=(
     libuuid-devel java-11-openjdk # required by antlr
     readline-devel # for memgraph console
     python3-devel # for query modules
-    openssl-devel
+    openssl-devel openssl
     libseccomp-devel
     python3 python3-pip python3-virtualenv python3-virtualenvwrapper python3-pyyaml nmap-ncat # for tests
     libcurl-devel # mg-requests