The federal government has warned that colleges not complying with the regulations may lose certification to enroll foreign students.