The integration will begin in select markets on Nokia N96, Nokia N78, Nokia 6210 Navigator and Nokia 6220 classic. Google search will be extended to additional models in the future.
Ultimately, Nokia will make Google search available to its customers in over 100 countries around the world, serving mobile owners speaking more than 40 languages.
At the GSM World Congress, the company also launched a number of new devices including phones that offer location- based navigation services.
Nokia improved its market share to 40 per cent last year and hopes to better it.
Launching four mobile phones -- N96, Nokia N78, Nokia 6220 and Nokia 6219 Navigator, the company said these were no longer mobile phones but mini personal computers.
"As we continue to free the internet from the limitations of the desktop, we are taking mobility into a completely new realm of possibility," Nokia Chief Executive Officer Olli-Pekka Kallasvuo said.
The devices exhibit different location-based and multimedia experiences from pedestrian navigation to geo-tagging and movie viewing to video and photo sharing. The phones would be in the market from second quarter this year.
Commenting on i-phones from Apple and other companies, Nokia officials said they were ready to face the competition.
Nokia Executive Vice President (Mobile Phones) Kai Ostamo, while commenting on its new range of phones, said "we would like to be called Mobile Experience Company and not just a mobile phone company."