General Brazilian
parar a busca / cessar a procura
Commonly used in official statements and news reports
Rio de Janeiro
parar de procurar
More colloquial usage
São Paulo
cessar a busca
Formal usage, especially in police and rescue contexts
Portugal
cessar a procura / abandonar a busca
Formal and official usage