Mobile search competition continues as Google and Nokia announced a partnership that will incorporate Google’s search engine into Nokia’s search application.

Google search will be available on Nokia’s N96, N78, 6210 Navigator and 6220 Classic models introduced yesterday. Nokia said Google’s search engine will be accessible on more devices later. Previously, the service has only been integrated with Nokia’s Internet tablet device and the 8 GB version of the N95 handset.

“Providing choices for our consumers is an important driver in Nokia’s Internet service strategy,'” said Ilkka Raiskinen, manager at the software and services unit, in the statement.

Nokia also announced a tentative deal with France Telecom SA’s Orange unit to jointly market its location-based services, maps, mobile advertising and games. This will be Nokia’s third major European carrier partner.