diff --git a/backend/elasticsearch/src/main/java/org/hibernate/search/backend/elasticsearch/types/sort/impl/ElasticsearchDistanceSort.java b/backend/elasticsearch/src/main/java/org/hibernate/search/backend/elasticsearch/types/sort/impl/ElasticsearchDistanceSort.java
index 3105f8f59d8..20fbb8b85e2 100644
--- a/backend/elasticsearch/src/main/java/org/hibernate/search/backend/elasticsearch/types/sort/impl/ElasticsearchDistanceSort.java
+++ b/backend/elasticsearch/src/main/java/org/hibernate/search/backend/elasticsearch/types/sort/impl/ElasticsearchDistanceSort.java
@@ -67,6 +67,21 @@ public void center(GeoPoint center) {
 			this.center = center;
 		}
 
+		@Override
+		public void missingFirst() {
+			// TODO HSEARCH-3863 Support for ES
+		}
+
+		@Override
+		public void missingLast() {
+			// TODO HSEARCH-3863 Support for ES
+		}
+
+		@Override
+		public void missingAs(GeoPoint value) {
+			// TODO HSEARCH-3863 Support for ES
+		}
+
 		@Override
 		public void mode(SortMode mode) {
 			switch ( mode ) {
diff --git a/backend/lucene/src/main/java/org/hibernate/search/backend/lucene/types/sort/impl/LuceneGeoPointDistanceSort.java b/backend/lucene/src/main/java/org/hibernate/search/backend/lucene/types/sort/impl/LuceneGeoPointDistanceSort.java
index 2f88d703ab9..35b384f0eb3 100644
--- a/backend/lucene/src/main/java/org/hibernate/search/backend/lucene/types/sort/impl/LuceneGeoPointDistanceSort.java
+++ b/backend/lucene/src/main/java/org/hibernate/search/backend/lucene/types/sort/impl/LuceneGeoPointDistanceSort.java
@@ -49,6 +49,21 @@ public void center(GeoPoint center) {
 			this.center = center;
 		}
 
+		@Override
+		public void missingFirst() {
+			// TODO HSEARCH-3863 Support for Lucene
+		}
+
+		@Override
+		public void missingLast() {
+			// TODO HSEARCH-3863 Support for Lucene
+		}
+
+		@Override
+		public void missingAs(GeoPoint value) {
+			// TODO HSEARCH-3863 Support for Lucene
+		}
+
 		@Override
 		public void mode(SortMode mode) {
 			switch ( mode ) {
diff --git a/engine/src/main/java/org/hibernate/search/engine/search/sort/dsl/impl/DistanceSortOptionsStepImpl.java b/engine/src/main/java/org/hibernate/search/engine/search/sort/dsl/impl/DistanceSortOptionsStepImpl.java
index a7ece3ba9d4..6c79bf08e31 100644
--- a/engine/src/main/java/org/hibernate/search/engine/search/sort/dsl/impl/DistanceSortOptionsStepImpl.java
+++ b/engine/src/main/java/org/hibernate/search/engine/search/sort/dsl/impl/DistanceSortOptionsStepImpl.java
@@ -71,19 +71,19 @@ public DistanceSortMissingValueBehaviorStep<DistanceSortOptionsStepImpl<PDF>> mi
 
 	@Override
 	public DistanceSortOptionsStepImpl<PDF> first() {
-		// TODO HSEARCH-3863 builder.missingFirst();
+		builder.missingFirst();
 		return this;
 	}
 
 	@Override
 	public DistanceSortOptionsStepImpl<PDF> last() {
-		// TODO HSEARCH-3863 builder.missingLast();
+		builder.missingLast();
 		return this;
 	}
 
 	@Override
 	public DistanceSortOptionsStepImpl<PDF> use(GeoPoint value) {
-		// TODO HSEARCH-3863 builder.missingAs( value );
+		builder.missingAs( value );
 		return this;
 	}
 
diff --git a/engine/src/main/java/org/hibernate/search/engine/search/sort/spi/DistanceSortBuilder.java b/engine/src/main/java/org/hibernate/search/engine/search/sort/spi/DistanceSortBuilder.java
index 69f4fda2aa3..12cbe313d35 100644
--- a/engine/src/main/java/org/hibernate/search/engine/search/sort/spi/DistanceSortBuilder.java
+++ b/engine/src/main/java/org/hibernate/search/engine/search/sort/spi/DistanceSortBuilder.java
@@ -17,6 +17,12 @@ public interface DistanceSortBuilder extends SearchSortBuilder {
 
 	void order(SortOrder order);
 
+	void missingFirst();
+
+	void missingLast();
+
+	void missingAs(GeoPoint value);
+
 	void mode(SortMode mode);
 
 	void filter(SearchPredicate filter);
diff --git a/util/internal/integrationtest/common/src/main/java/org/hibernate/search/util/impl/integrationtest/common/stub/backend/search/sort/StubSortBuilder.java b/util/internal/integrationtest/common/src/main/java/org/hibernate/search/util/impl/integrationtest/common/stub/backend/search/sort/StubSortBuilder.java
index a235533f22e..277c06a6f04 100644
--- a/util/internal/integrationtest/common/src/main/java/org/hibernate/search/util/impl/integrationtest/common/stub/backend/search/sort/StubSortBuilder.java
+++ b/util/internal/integrationtest/common/src/main/java/org/hibernate/search/util/impl/integrationtest/common/stub/backend/search/sort/StubSortBuilder.java
@@ -35,6 +35,11 @@ public void missingLast() {
 		// No-op
 	}
 
+	@Override
+	public void missingAs(GeoPoint value) {
+		// No-op
+	}
+
 	@Override
 	public void missingAs(Object value, ValueConvert convert) {
 		// No-op