diff --git a/services/entropy-pkgdelta-generator b/services/entropy-pkgdelta-generator
index 09768f3c1..f92e97b34 100755
--- a/services/entropy-pkgdelta-generator
+++ b/services/entropy-pkgdelta-generator
@@ -15,6 +15,7 @@ import entropy.dep
 import entropy.tools
 
 MAX_PKG_FILE_SIZE = 10*1024000 # 10 mb
+MIN_PKG_FILE_SIZE = 1024000
 
 def generate_pkg_map(packages_directory):
     """
@@ -69,13 +70,18 @@ def generate_package_deltas(directory, quiet):
             try:
                 f_size = entropy.tools.get_file_size(pkg_path_a)
             except (IOError, OSError) as err:
-                sys.stderr.write("error: %s\n" % (err,))
+                if not quiet:
+                    sys.stderr.write("error: %s\n" % (err,))
                 continue
 
             if f_size > MAX_PKG_FILE_SIZE:
                 if not quiet:
                     sys.stderr.write("%s too big\n" % (pkg_path_a,))
                 continue
+            if f_size <= MIN_PKG_FILE_SIZE:
+                if not quiet:
+                    sys.stderr.write("%s too small\n" % (pkg_path_a,))
+                continue
 
             next_pkg_path = os.path.join(directory, to_pkg_name)
             try: