diff --git a/docs/fedora-minimized.ks b/docs/fedora-minimized.ks
index ac970179..985f82e8 100644
--- a/docs/fedora-minimized.ks
+++ b/docs/fedora-minimized.ks
@@ -37,6 +37,9 @@ part swap --size=1000
 %post
 # Remove root password
 passwd -d root > /dev/null
+
+# Remove random-seed
+rm /var/lib/systemd/random-seed
 %end
 
 %packages
diff --git a/docs/rhel7-livemedia.ks b/docs/rhel7-livemedia.ks
index fb1a75b0..0403c3de 100644
--- a/docs/rhel7-livemedia.ks
+++ b/docs/rhel7-livemedia.ks
@@ -308,6 +308,8 @@ rm -f /core*
 rm -f /.readahead_collect
 touch /var/lib/readahead/early.sorted
 
+# Remove random-seed
+rm /var/lib/systemd/random-seed
 %end
 
 %post --nochroot
diff --git a/docs/rhel7-minimal.ks b/docs/rhel7-minimal.ks
index 9c41c1b8..e954586d 100644
--- a/docs/rhel7-minimal.ks
+++ b/docs/rhel7-minimal.ks
@@ -38,6 +38,9 @@ part swap --size=1000
 %post
 # Remove root password
 passwd -d root > /dev/null
+
+# Remove random-seed
+rm /var/lib/systemd/random-seed
 %end
 
 %packages