Bötesbeloppet har sedan tidigare utfärdats för att Google ansetts utnyttjat sin marknadsposition inom EU när det gäller söktjänster och favoriserat sina egna verksamheter.
Google har dock möjlighet att överklaga en gång till.
Ärendet är nu inte det första där EU sätter ned foten mot amerikanska techgiganter. Även Apple har tidigare varit i skottlinjen.