diff --git a/BGL/include/CGAL/boost/graph/Seam_mesh.h b/BGL/include/CGAL/boost/graph/Seam_mesh.h
index 4ea6a4d901a..5657429255a 100644
--- a/BGL/include/CGAL/boost/graph/Seam_mesh.h
+++ b/BGL/include/CGAL/boost/graph/Seam_mesh.h
@@ -72,6 +72,9 @@ struct Seam_mesh_halfedge_descriptor
 
   bool operator<(const Seam_mesh_halfedge_descriptor& other) const
   {
+    if(tmhd == other.tmhd)
+      return static_cast<int>(seam) < static_cast<int>(other.seam);
+
     return tmhd < other.tmhd;
   }