Moslemuddin Sarkar, 52, kom tillbaka i Dhaka på tisdagen, en dag efter att ha befriats från ett pakistanskt fängelse med hjälp av Röda Korset.
Hans familj förlorade kontakten efter att Sarkar hade åkt till Indien för att söka arbete 1989. Flera år senare hamnade han i Pakistan, där han greps.
Han säger att han blev misshandlad och torterad under de följande 15 åren i fängelse.
"Jag begärde att ambassadtjänstemän skicka mig tillbaka till Bangladesh men ingen lyssnade på mig," sade han BBC.
"Jag led mycket i fängelset och ropade på hjälp. Men ingen kom till min undsättning. Jag förstår ändå inte varför jag satt i fängelse så länge. Äntligen är jag tillbaka med min familj och jag mår jättebra."
Det fanns känslomässiga scener när Sarkar välkomnades av släktingar på Dhaka flygplats, BBC: s Anbarasan Ethirajan rapporter från Bangladesh.
En yngre bror, Julhas Uddin, berättade för AFP nyhetsbyrån att Mr Sarkars mor "passade ut när han kramade henne" efter att ha återvänt till sin hemby.
"Det var en hjärtskärande scen. Han kunde inte kontrollera sina tårar på flera timmar, sa Julhas Uddin.
En hamnarbetare vid hamnen i Chittagong, Sarkar säger att han olagligt korsade gränsen till Indien 1989 för att söka bättre möjligheter, utan att berätta för sin familj.
"Vi sökte efter honom i åratal och gav till slut upp hoppet om att han skulle ha drunknat i havet. Men vår mor trodde alltid att hennes son skulle återvända hem en dag, sade Julhas Uddin.
År 1997 ertappades han med att försöka komma in i Pakistan utan giltiga resehandlingar, tillbringa de kommande 15 åren i fängelser i Lahore och Karachi. Han berättade för BBC att han var helt avskuren från världen under den tiden.
"Jag åkte till Pakistan och trodde att jag skulle få ett bättre jobb där. Men de fångade mig vid gränsen", berättade han för AFP. "Jag skrev dussintals brev till min byadress, men hade ingen aning om att de aldrig postades. I ett skede förlorade jag allt hopp om att få återvända hem."
Hans öde avslöjades enligt uppgift när Pakistan skickade en lista över långdistansfångar i Bangladesh till konsulära tjänstemän, som informerade Sarkars familj. De vädjade i sin tur till Röda korsets internationella kommitté, som underlättade hans frigivning.
En man från Bangladesh som försvann i 23 år har återförenats med sin familj, som hade överlämnat honom för död.