Comme un moteur de recherche pour PC, le programme permet de rechecher des informations stockées dans un smartphone dont les emails, les SMS ou rendez-vous, voire des documents personnels, des images, des vidéos ou des musiques. Référencant pour cela toutes les informations enregistrées dans le terminal, la recherche est indexée pour des réponses plus rapides.
A l'occasion de l'annonce de Nokia, Mobile Search, Ralph Eric Kunz, le vice président de la division multimédia de la marque, précise que l'application « a prouvé qu'elle est succès pour les utilisateurs voulant accéder aux informations et services rapidement. Quelque soit l'information recherchée, l'application est le moyen le plus rapide d'y accéder depuis un terminal N-Series ou E-Series. »
Disponible en près de 40 langues, Nokia Mobile Search peut être téléchargé gratuitement en ligne depuis un PC ou depuis le mobile. A noter cependant que malgré l'annonce officielle de Nokia, c'est toujours l'ancienne version du programme qui est a cette heure disponible. La société devrait donc publier très prochainement sa nouvelle version de Mobile Search avec l'ajout des recherches locales.