Hampshire Police said information which led them to a disused pub Fareham indicated that it was worth searching for the remains of a body.
Teams are working at a disused former pub, the Gordon Arms, in Gordon Road, Fareham.
A recent assessment of information received about the whereabouts of Kevin John Palmer prompted a line of enquiry, which has taken us to this address in Fareham.
We are not able to give more details about the source of this information because of sensitive and confidential circumstances. Nevertheless, the considered opinion of our detectives is that this information justifies a search for human remains within the garden of the former Gordon Arms pub."
DS Barton, who is the senior investigating officer on the case, warned that it wasn't certain that anything would be found.
The information is tangible enough to be examined in more detail at the scene - but it is in no way certain that any evidence will be found. Therefore, it's important for everyone involved with or affected by this case to be cautious with their expectations. Mr Palmer's immediate next-of-kin were informed by police in advance of this search beginning. I would like to thank the current owner of this property for his co-operation and understanding. No current or former residents of this address are under suspicion of any crimes."
More top news
Tuesday's weather for the west of the region
Tuesday's weather for the east of the region
The Government has previously described the new coin - which enters circulation on Tuesday - as "harder to counterfeit than ever before".