The individual was taken into custody in January after authorities flagged him as a potential Bangladeshi national.
He remained in detention for 90 days while investigations were carried out.
In a recent hearing, the West Bengal court examined the evidence and concluded that the allegations were unsubstantiated.
The judge ordered his immediate release, citing lack of proof. The case underscores the legal procedures applied to suspected illegal immigration in the state.
