diff --git a/AABB_tree/test/AABB_tree/AABB_test_util.h b/AABB_tree/test/AABB_tree/AABB_test_util.h
index 01b51e3963f..ae5ee127d3a 100644
--- a/AABB_tree/test/AABB_tree/AABB_test_util.h
+++ b/AABB_tree/test/AABB_tree/AABB_test_util.h
@@ -792,7 +792,13 @@ private:
       FT dist_naive = CGAL::squared_distance(query, point_naive);
       FT dist_tree = CGAL::squared_distance(query, point_tree);
 
-      const FT epsilon = FT(1e-8);
+      const FT epsilon = FT(1e-7);
+      if (CGAL::abs(dist_naive - dist_tree) > epsilon) {
+        std::cerr.precision(17);
+        std::cerr << "dist_tree: " << dist_tree
+                  << "\ndist_naive: " << dist_naive
+                  << "\ndifference: " << (dist_naive - dist_tree) << std::endl;
+      }
       assert( (dist_naive - dist_tree) <= epsilon );
       assert( (dist_naive - dist_tree) >= (-1. * epsilon) );
     }