According to a report in the newspaper, the automated lane changing system, known as Autopilot, is being probed by German regulators.
The Federal Motor Transport Authority is assessing the safety of the technology offered by Tesla.
The vehicle agency in the Netherlands is responsible for approving vehicle use across Europe, according to the report.
CNBC asked the companies if they would respond to the request for comment.
Following a series of fatal accidents, the automated driving technology ofTesla is facing increasing scrutiny.
The National Highway Traffic Safety Administration launched a second probe into a potential autopilot fault after users complained of phantom breaking at high speeds.
A separate probe was launched by the KBA last January into the safety of the center console of various models.