The car manufacturer is looking for an agency with strong digital advertising credentials as well as web management experience.
It is also asking for a track record of executing pan-European campaigns.
A shortlist is expected to be drawn up next month with a pitch for the business scheduled for later this year.
The company has previously used agencies on an ad- hoc basis to produce digital campaigns.
Last week, Nissan unveiled a European digital campaign for its premium Infiniti car brand. The campaign, created by Tullo Marshall Warren, which handles the company's UK direct marketing account, will break later this month across 19 countries, with a particular focus on the UK, France and Germany.
Tullo Marshall Warren won the Nissan direct marketing business last year following a three-way pitch against undisclosed agencies.
TBWA is Nissan's global advertising agency, while OMD handles media. Neither relationship is affected by the current review.
Nissan had not returned phone calls as Campaign went to press.