diff --git a/src/ol/tilequeue.js b/src/ol/tilequeue.js
index caedf4b1a2..18cf82e453 100644
--- a/src/ol/tilequeue.js
+++ b/src/ol/tilequeue.js
@@ -78,6 +78,7 @@ ol.TileQueue.DROP = Infinity;
  */
 ol.TileQueue.prototype.clear = function() {
   goog.array.clear(this.heap_);
+  this.queuedTileKeys_ = {};
 };