Japan's competition watchdog said on Monday it has started investigating Google for a possible breach of antimonopoly laws in web search services, following similar steps by authorities in Europe and other major economies.