The kidnapped persons were released near Manik Bazar in the neighbouring Teliamura sub-division of Khowai district at around 7am, Additional SP of Gomati district, Nabadweep Jamatiya said.
After being released, the bank employees called up their family members over mobile phones, following which they were taken to their respective homes, Jamatiya said.
They would be questioned later to get information about the incident, the police officer said.
The bank employees have been identified as branch manager Tanmoy Bhattacharya (30), assistant manager Sujit Dey (28), and two other staff members Raktim Bhowmick (31) and Subrata Debbarma (32).
A massive search operation had been launched by the police and paramilitary forces to rescue them.
The BSF was also alerted to prevent the kidnappers from sneaking into neighbouring Bangladesh with the captives.