Huawei Technologies Co Ltd has told Verizon Communications that the carrier should pay licensing fees for more than 200 of its patents, the Wall Street Journal reported on Wednesday, citing people familiar with the matter.