India and Bhutan have agreed to develop two cross-border railway connections, one linking Banarhat to Samtse, and another connecting Kokrajhar to Gelephu.