
Advertisers will be able to extend their local reach with access to specific regional audiences.
Google Print Ads will also help newspapers reclaim some of the millions of dollars in classified and advertising revenue lost to web services such as Craigslist.
"Newspapers are an important source of information and a powerful communication tool," said Google chief executive Eric Schmidt.
"Google Print Ads will bring more advertisers to newspapers which will ultimately benefit readers, publishers and advertisers."
Google claims that the service currently covers more than 30 million readers in 32 of the top 35 advertising markets in the US, including New York, Washington, Seattle and Silicon Valley.
Yahoo has a competing service that includes 265 newspapers.