根據《中華人民共和國營業稅暫行條例》第六條第四款規定：學校和其他教育機構提供的教育勞務，免徵營業稅。其中，“教育勞務”是指學校和其他教育機構舉辦的九年義務教育及按國家規定錄取，學業完成後頒發教委統一印製的畢業證書，國家承認其學歷的學歷教育勞務。學校及其他教育機構，是指普通學校以及經地、市級以上人民政府或同級政府的教育行政部門批准成立，國家承認其學員學歷的各類學校。出國留學中介機構即不符合上述規定，又不屬於經市、地級以上人民政府或同級政府的教育行政部門批准成立，國家承認其學員學歷的各類學校。因此，其取得的收入，應按"服務業——代理"稅目申報繳納5％的營業稅。
另據有關部門介紹，合法的出國留學中介機構首先應向教育部門提出申請，進行資格審定，批准後到公安、國家安全部門備案，再經工商行政管理部門批准，領取營業執照，最後到稅務機關辦理稅務登記證，這樣才取得了合法經營資格。