Nokia did not say whether the deal would be limited to Europe or involve Mercedes vehicles elsewhere.
The press release said supplier Continental AG is one of the new customers implementing 3D content from HERE into its new infotainment platform.
HERE is one of Nokia's remaining businesses after Microsoft purchased the company's mobile phone unit last week.