为了规范留学市场，2000年年初，中国政府教育部、公安部和国家工商行政管理总局联合颁发了一个规范中国留学市场的法规性文件--《自费出国留学中介服务管理规定》。该规定中明确规定：“自费出国留学中介服务属于特许服务行业。申办中介服务业务的机构应当向其所在的省、自治区、直辖市教育主管部门提出申请，经审核同意后报教育部商公安部进行资格认定。通过资格认定的机构应当到当地工商行政管理部门办理企业登记手续。同时到机构所在地公安机关出入境管理部门备案。”
因此，合法的留学中介首先应具备两份重要证件：一是由教育部核发的《自费出国留学中介服务机构资格认定书》，这是合法留学中介机构最主要、最核心的证件；二是注有“留学中介服务”字样的工商部门颁发的有效的企业法人营业执照；。此外，合法中介还应具有在教育部、公安部、工商行政管理局备案的有编号的留学服务中介协议书以及50到100万元的备用金。备用金是留学消费保护的基础，由市教委、市公安局共同监管，这样，如果消费者的权益受到损害，可以依法向中介要求索赔。最后，留学中介同合作的学校间也应该有签署的协议，并同时能够出示我国驻该学校所在国使馆的认证书（国际著名的院校除外）。