According to Dow Jones, Google may face fines of up to €1 million (£886k) from authorities in the Netherlands should it fail to comply with a new set of data protection demands attached to Street View.
This would be the highest penalty in connection with the service that has caused controversy throughout Europe.
The Dutch Data Protection Authority (DPA) said Tuesday that Google collected the Media Access Control (MAC) address of more than 3.6 million WiFi routers during its journey to photograph Dutch streets for its application.
The DPA argues that the MAC addresses qualify as personal data and requires Google to offer an online opt-out from the database, as they did in Germany.
Should Google fail to comply with the order within three months, the penalty can increase to a maximum of €1 million.
Last month, France fined Google €100,000 (£86.6k) for collecting data from unsecured WiFi networks for Street View and Latitude.