Dat meldt Politico op basis van anonieme bronnen.
De advertentietak genereert ongeveer 90 procent van de omzet van Alphabeth Inc., het moederbedrijf van Google.
Volgens Politico vroeg Vestager onlangs verschillende concurrenten van Google om bewijsstukken voor het onderzoek naar de advertentiehandel te anonimiseren.
Dit is volgens ingewijden vaak een van de laatste stappen voor het indienen een officiële beschuldiging.
Volgens de Wall Street Journal zal een nieuwe beschuldiging mogelijk voor augustus worden ingediend.
De Europese Commissie weigerde op de geruchten in te gaan.
Eerdere beschuldigingen tegen Google
In 2014 hield Google vergevorderde gesprekken met toenmalige Eurocommissaris Almunia over een schikking van de mededingingszaken. Het kwam echter niet tot een overeenkomst. Almunia’s opvolger Vestager is een stuk feller in haar vervolging van Google.
In april 2015 beschuldigde de Europese Commissie Google officieel van machtsmisbruik met Google Shopping.
Een jaar later klaagde de Commissie Google aan wegens vermeend machtsmisbruik met het mobiele besturingssysteem Android.
Elke individuele overtreding van de Europese regels kan Google een miljardenboete opleveren.
Andere klachten
De Commissie benadrukte vorig jaar dat zij de lopende klachten over Google nog nader onderzoekt.
Duitse en Spaanse uitgevers dienden bijvoorbeeld klachten in tegen Google over het zonder toestemming kopiëren van content.