The war for advertising dollars between Google Inc. and Facebook Inc. may add a new front: email addresses.

Google is in talks to allow advertisers to target ads in search results at their existing customers, according to people familiar with the matter. Google has suggested that advertisers hand over customer information such as email addresses, which Google would then use to target the ads, the people said.

The...