The U.S. Senate gave initial approval Wednesday to a bill that would require Texas to maintain state education spending levels through 2013.