Foreign demand for U.S. Treasury securities rose to a record high in April. China, the largest buyer of Treasury debt, increased its holdings slightly after trimming them for two straight months.