Utrikesministeriet i Bangladesh sade att de två männen nu var i säkerhet på sjukhus i Sirte.
De greps den 6 mars från oljefältet al-Ghani tillsammans med sju andra utlänningar.
Muslimska statliga militanter misstänktes för att utföra bortförandena, men detta har inte bekräftats.
Helal Uddin och Mohammed Anwar Hossain frigavs på tisdag kväll, sade tjänstemän i Dhaka.
Andra utlänningar som greps tillsammans med dem rapporterades vara fyra filippinare, en österrikare, en tjeck och en ghanan.
BBC Bengali's Shahnaz Parveen i Dhaka säger att det inte är klart om en lösensumma betalades för att befria de två Bangladeshis.
Utlänningarna arbetade för oljebolaget Value Added Oilfield Services (VAOS) på al-Ghanifältet.
VAOS sade att man inte visste vilka militanter som hade utfört attacken eller var oljearbetarna hade förts.
Uppskattningsvis 30 000 Bangladeshis tros arbeta i Libyen.
Rivalmilisen har kämpat för att få kontroll över landet sedan Muammar Khadaffi dödades 2011.
Två Bangladesharbetare som kidnappades för nästan tre veckor sedan av beväpnade män i Libyen har frigivits och är vid god hälsa, säger tjänstemän.