diff --git a/cache/src/main/scala/coursier/Cache.scala b/cache/src/main/scala/coursier/Cache.scala
index 0dac47d30..64b9ca11f 100644
--- a/cache/src/main/scala/coursier/Cache.scala
+++ b/cache/src/main/scala/coursier/Cache.scala
@@ -695,9 +695,8 @@ object Cache {
     val urls =
       artifact.url +: {
         checksums
-          .intersect(artifact.checksumUrls.keySet)
           .toSeq
-          .map(artifact.checksumUrls)
+          .flatMap(artifact.checksumUrls.get)
       }
 
     val tasks =