Anti-Spoofing Act of 2016 (Sec. 2) This bill amends the Communications Act of 1934 to expand the prohibition against knowingly transmitting misleading or inaccurate caller identification information to apply to: (1) persons outside the United States if the recipient is within the United States, and (2) text messages. Existing caller identification requirements that apply to calls made using a telecommunications service or IP-enabled voice service are revised to apply to: (1) services interconnected with the public switched telephone network and that furnish voice communications using resources from the North American Numbering Plan; and (2) transmissions from a telephone facsimile machine, computer, or other device to a telephone facsimile machine. The Federal Communications Commission (FCC) must coordinate with the Federal Trade Commission (FTC) to regularly update education materials that help consumers identify: (1) scams and fraudulent activity that rely upon misleading or inaccurate caller identification information, and (2) existing technologies that consumers can use to protect against such fraud. The Government Accountability Office must report on: (1) actions taken, or actions that could be taken, by the FCC or the FTC to combat the fraudulent provision of misleading or inaccurate caller identification information; and (2) any recommendations to combat the fraudulent provision of such information.