GRP sources said Bijay Mondal, Akash Sk and Ajay Kumar, all aged 20-22, were arrested when they were found to carry the fake notes in bundles of Rs 1000.
The GRP officers noticed them bringing out the bundles of notes from their backpack in the train.
On interrogation, they were found to carry the fake notes from Bihar to Kolkata, the police said.