diff -u b/includes/expire.api.inc b/includes/expire.api.inc
--- b/includes/expire.api.inc
+++ b/includes/expire.api.inc
@@ -93,16 +93,11 @@
       // Adds paths aliases, defines wildcards, etc.
       list($urls, $wildcards) = self::processInternalPaths($urls, $langcodes);
 
-      // If base site url should be included, then simply add it to the internal paths.
+      // If base site url should be included, we need to add all language
+      // prefixes that are enabled on the site. Override $urls and $wildcards
+      // with prefixed ones.
       if ($include_base_url) {
-        foreach ($urls as $raw_url => $url) {
-          $urls[$raw_url] = url($url['path'], array(
-            'absolute' => TRUE,
-            'alias' => TRUE,
-            'language' => $language,
-            'query' => $url['query'],
-          ));
-        }
+        list($urls, $wildcards) = self::generateAbsoluteUrls($urls, $wildcards, $languages);
       }
     }
 
@@ -457,6 +452,46 @@
   }
 
   /**
+   * Generate absolute urls for all languages of the site.
+   *
+   * When we add more elements to $urls, we must modify $wildcards respectively.
+   *
+   * @param $urls
+   *   Previously prepared array without language prefixes.
+   *
+   * @param $wildcards
+   *   Previously prepared array without language prefixes.
+   *
+   * @param $languages
+   *   Enabled languages of the site.
+   *
+   * @reutrn array
+   *   $urls and $wildcards with all enabled language prefixes.
+   */
+  protected static function generateAbsoluteUrls($urls, $wildcards, $languages) {
+    $urls_with_prefixes = array();
+    $wildcards_with_prefixes = array();
+
+    // Loop through the internal paths in $urls and generate one absolute URL
+    // for each langauge of the site.
+    foreach ($urls as $raw_url => $url) {
+      foreach ($languages as $language) {
+        $prefix = $language->prefix . '/';
+        $urls_with_prefixes[$prefix . $raw_url] = url($url['path'], array(
+          'absolute' => TRUE,
+          'alias' => TRUE,
+          'language' => $language,
+          'query' => $url['query'],
+        ));
+        // Create one wildcard entry for each language. Copy the value from
+        // the original non-prefixed entry.
+        $wildcards_with_prefixes[$prefix . $raw_url] = $wildcards[$raw_url];
+      }
+    }
+
+    return array($urls_with_prefixes, $wildcards_with_prefixes);
+  }
+  /**
    * Log debug information.
    *
    * @param $absolute_urls