Definitivamente dizem-se motores de busca nos dois países, mas em portugal usa-se mais o termo pesquisa (podes verificar isso nos grandes portais como o sapo.pt)
No brasil utiliza-se mais o termo "busca" ou "buscar"
Benvindo ao mais-trafego.info Gringo! Que sites tens?