Domstolen i den indiska delstaten Himachal Pradesh motiverar beslutet med att det saknas bevis för att männen är skyldiga till bombdådet, enligt deras advokater.

Två hemmagjorda bombar fick tåget att fatta eld i februari 2007 och 68 människor dödades, mestadels pakistanier.

Indiens åklagarmyndighet har påstått att männen, som är hinduer, genomförde bombningen som hämnd för islamistiska attentat mot hinduiska tempel.

Ursprungligen misstänktes åtta män för dådet. En av dem mördades i slutet av 2007, och de andra tre har undkommit rättvisan. En av dem som frias har tidigare suttit fängslad för brottet sedan han erkänt sin delaktighet, men mannen har dragit tillbaka erkännandet och förklarat att han avtvingades det under tortyr.

Domen kommer i svallvågorna av de senaste veckornas spänningar och direkta militära konfrontationer mellan Indien och Pakistan i det omtvistade området Kashmir.