Fake visas, passports and cash amounting to thousands of rupees have also been recovered from them, police said.
Indira Puram police station officer Hari Dayal Singh Yadav said Peeyush Srivastava and Avinash alias Pushpendra Tiwari, both residents of Varanasi, had opened a placement office and were working for a company.
They were being paid a commission ranging from Rs 10,000 to 15,000 for bringing the cases for the company.
The modus operandi was to entice the prospective candidates with heavy remuneration in foreign countries, he said.
A manhunt was on to nab the accomplices of the duo, Yadav said.