Nokia has extended its free Mobile Search software to users in Denmark, France, Italy, Norway and Spain.
As well as acting as a one-click directory enquiries service, Nokia Mobile Search also offers local searches and maps which can be shared by sending them in an MMS.
Ralph Eric Kunz, Nokia's vice president of multimedia experiences, said that searching is the favourite activity among its users and that Nokia wanted to be the one to provide that function.
"Our collaboration with leading content providers is now bringing information and entertainment to the pockets of millions," he said.
"They won't have to waste any time finding a hair salon, dentist or pub, whatever town they are in."
The software will be included in standard sales packs of compatible Nokia phones, as well as being available as a free download for S60 devices from the Nokia Mobile Search website.
Search results include relevant contact data, allowing users to save the information directly to their contacts or call the number with a click of a button.
Users in France and Sweden will also be able to locate friends or family with a people search option.
Cotton seedling freezes to death as Chang'e-4 shuts down for the Moon's 14-day lunar night
Fortnite easily out-earns PUBG, Assassin's Creed Odyssey and Red Dead Redemption 2 in 2018
Meteor showers as a service will be visible for about 100 kilometres in all directions
Saturn's rings only formed in the past 100 million years, suggests analysis of Cassini space probe data
New findings contradict conventional belief that Saturn's rings were formed along with the planet about 4.5 billion years ago