diff --git a/Classification/doc/Classification/Concepts/NeighborQuery.h b/Classification/doc/Classification/Concepts/NeighborQuery.h
new file mode 100644
index 00000000000..f1a1e185553
--- /dev/null
+++ b/Classification/doc/Classification/Concepts/NeighborQuery.h
@@ -0,0 +1,35 @@
+namespace CGAL
+{
+
+/*!
+\ingroup PkgClassificationConcepts
+\cgalConcept
+
+Concept describing a neighbor query used for classification.
+
+\cgalHasModel `CGAL::Classification::Point_set_neighborhood::K_neighbor_query`
+\cgalHasModel `CGAL::Classification::Point_set_neighborhood::Range_neighbor_query`
+
+*/
+class NeighborQuery
+{
+public:
+
+  /*!
+    \brief Type of the data that is classified.
+  */
+  typedef unspecified_type value_type;
+
+  /*!
+
+    \brief Puts in `output` the indices of the neighbors of `query`.
+
+    \tparam OutputIterator An output iterator accepting `std::size_t`
+    values.
+   */
+  template <typename OutputIterator>
+  OutputIterator operator() (const value_type& query, OutputIterator output) const;
+
+};
+
+} // namespace CGAL