Google Inc. has held talks with satellite-TV provider Dish Network Corp. in recent weeks to partner on a new wireless service that would rival the networks of wireless carriers such as AT&T Inc. and Verizon Wireless, according to people familiar with the discussions.

The talks between Dish and Google aren't advanced and could amount to nothing, one of the people said.

Google...