Two men were arrested in India Wednesday on suspicion of links to last month's bombing of an India-Pakistan train which killed 68 people, a senior police official told AFP.