diff --git a/src/loaih/build.py b/src/loaih/build.py
index 861cb33..1276404 100644
--- a/src/loaih/build.py
+++ b/src/loaih/build.py
@@ -571,6 +571,19 @@ class Build():
 
                 # Updating package cache
                 subprocess.run(['sudo', 'apt', 'update'], check=True)
+                # Updating apt-file cache
+                subprocess.run(['sudo', 'apt-file', 'update'], check=True)
+
+                # Let's try to find and install also other libraries
+                additional = []
+                for lib in not_found:
+                    libsearch = subprocess.run(shlex.split(
+                        f"sudo apt-file find -lx {lib}$"
+                    ), check=True, capture_output=True)
+                    candidate = [ x for x in libsearch.stdout.decode('utf-8').split(r"\n") if 'lib' in x ][0]
+                    additional.append(candidate)
+
+                debs.extend(additional)
 
                 # We download the missing dependencies leveraging apt
                 subprocess.run(shlex.split(