In a "notice of allegations" sent to the school, the NCAA said Monday that the alleged violations relating to the coach are considered "potential major violations."
The NCAA says Tressel "falsely attested" that he reported all knowledge of NCAA violations to the school.
Ohio State must go before the NCAA's committee on infractions Aug. 12.
Tressel has admitted he knew in April 2010 that some of his players were involved with a local tattoo-parlor owner and were trading memorabilia for cash and tattoos. The players were suspended in December of 2010 for the first five games this fall, as was Tressel for not reporting the violations to his Ohio State superiors.