A Republican U.S. senator warned on Sunday that Facebook Inc. may need to be regulated to address concerns about the company's privacy and foreign propaganda scandals, saying they may be "too big" for the social media company to solve alone.