diff --git a/lib/SimpleSAML/Logger.php b/lib/SimpleSAML/Logger.php
index c5f433e91a9a6fee725cf354cc28769a173489c2..9c408e61a4e3c1ef1f5a71985e4ad60ae24b4889 100644
--- a/lib/SimpleSAML/Logger.php
+++ b/lib/SimpleSAML/Logger.php
@@ -399,6 +399,9 @@ class Logger
                 self::createLoggingHandler('SimpleSAML\Logger\StandardErrorLoggingHandler');
             }
             $_SERVER['REMOTE_ADDR'] = "CLI";
+            if (self::$trackid == self::NO_TRACKID) {
+                self::$trackid = 'CL'.bin2hex(openssl_random_pseudo_bytes(4));
+            }
         } elseif (self::$loggingHandler === null) {
             // Initialize logging
             self::createLoggingHandler();