The federal court in the southern state of Parana said in a statement today that Google eventually did share the emails with Brazilian police several months ago but had to pay the fine for initially refusing to comply with the judicial order.
The Mountain View, California-based company had insisted it could only hand over the messages if the Brazilian and United States governments made a joint request.
A spokeswoman for Google confirmed the company "obeys judicial orders in Brazil" but declined to comment further.