Enligt NYT jobbar det runt 40 personer inom departementet på fallet. Tidningen har fått tillgång till uppgifterna genom personer med insyn i den interna kommunikationen.
Google står för cirka 90 procent av världens webbsökningar.
Justitieminister William Barr uppges pressa sitt egna departement att lägga fram ett konkurrensmål mot Google redan vid slutet av september.
LÄS MER