India and Bangladesh have commenced the development of the Agartala-Akhaura railway initiative to enhance railway connectivity between the two nations. This project, initially envisioned in 2010, gained momentum when India and Bangladesh entered into a Memorandum of Understanding (MoU) in 2013, addressing various issues, including this railway project. Spanning 15 km in the west Tripura district, this railway will link Akhaura in Bangladesh with Agartala, the capital city of Tripura, via Nischintapur situated along the Indo-Bangla border. IRCON, a central PSU of the Indian government has been working in close collaboration for this prestigious project. Project authorities faced challenges pertaining to the construction of rail embankments at peculiar chainages due to the presence of weak soft clayey soils with some decomposed wood, which extended up to greater depth. The soil strata were found to be susceptible to low bearing capacity and excessive settlement causing deep seated foundation failure. Construction of railway tracks with heavy axle load demands well compacted substrata with bearing capacity or in other ways, higher load carrying capacity and the consolidation settlements lying within the permissible limit. In light of this, Prefabricated Vertical Drains (PVD) with basal reinforcement of high strength geogrid as a suitable ground improvement solution to improve the soft soil and to facilitate the construction of embankment is provided. The deep ground improvement solution of PVD & basal reinforcement not only lessens the differential settlements but also enhances the bearing capacity. This paper presents the challenges faced during the execution of the project along with the design philosophy involving geosynthetics for ground improvement.