diff --git a/servers/slapd/back-bdb/search.c b/servers/slapd/back-bdb/search.c
index 170059eaed..cb060ac584 100644
--- a/servers/slapd/back-bdb/search.c
+++ b/servers/slapd/back-bdb/search.c
@@ -753,7 +753,7 @@ dn2entry_retry:
 
 	if ( get_pagedresults(sop) ) {
 		if ( sop->o_pagedresults_state.ps_cookie == 0 ) {
-			id = 0;
+			id = bdb_idl_first( candidates, &cursor );
 
 		} else {
 			if ( sop->o_pagedresults_size == 0 ) {