Japanese authorities said Tuesday they had issued a cease-and-desist order to US tech titan Google over an alleged violation of national antitrust laws.