The agency was identified in a police statement on Wednesday as Aung San Kyaw General International Co Ltd.
Investigators found that the agency in Mayangone township had recruited at least 38 female workers with promises of employment in countries such as Singapore, Japan and Malaysia despite having no licence.
The agency was found to have arranged passports for the women, whom it recruited from across the country, and to have taught them some English and Chinese.
Police said the agency had kept operating despite being banned by the Labour Ministry for violating the rules of a previous licence.
Named as respondent in the police complaint was the agency owner, identified as U Aung San Kyaw.
Earlier in the month, a Japanese language training centre was also charged with violating the country’s labour laws for collecting fees from 50 students whom it promised jobs as elderly caregivers in Japan.
The Myanmar Overseas Employment Agencies Federation said it helped the students file charges against the training centre for operating without a licence as an overseas employment agency.
According to the law, those found guilty of operating an overseas employment agency without a licence can be sentenced to up to seven years in prison.