diff --git a/Old_Packages/Kernel_basic/include/CGAL/New_delete_allocator.h b/Old_Packages/Kernel_basic/include/CGAL/New_delete_allocator.h
index 24ec06fb5fe..3cf54278c46 100644
--- a/Old_Packages/Kernel_basic/include/CGAL/New_delete_allocator.h
+++ b/Old_Packages/Kernel_basic/include/CGAL/New_delete_allocator.h
@@ -35,6 +35,8 @@ class New_delete_allocator
   typedef T&          reference;
   typedef const T&    const_reference;
 
+  template <class U> struct rebind { typedef New_delete_allocator<U> other; };
+
   New_delete_allocator() {}
 
   pointer
diff --git a/Packages/Kernel_23/include/CGAL/New_delete_allocator.h b/Packages/Kernel_23/include/CGAL/New_delete_allocator.h
index 24ec06fb5fe..3cf54278c46 100644
--- a/Packages/Kernel_23/include/CGAL/New_delete_allocator.h
+++ b/Packages/Kernel_23/include/CGAL/New_delete_allocator.h
@@ -35,6 +35,8 @@ class New_delete_allocator
   typedef T&          reference;
   typedef const T&    const_reference;
 
+  template <class U> struct rebind { typedef New_delete_allocator<U> other; };
+
   New_delete_allocator() {}
 
   pointer