The case was brought by 30 customers, reports Norwegian news platform Nettavisen.
The fine amounts to 136,000 Norwegian Krone (£11,500) for each complainant.
Tesla did not file a response, Nettavisen said, but it may now appeal.
The BBC has contacted Tesla for comment.
The change affected Tesla Model S vehicles made between 2013 and 2015. The battery involved has not been manufactured since 2016.