He will hold talks with his Bangladeshi counterpart Sheikh Hasina and ink several agreements, especially in the field of connectivity and trade.
"Leaving for Bangladesh. This visit is going to strengthen the bond between our Nations, benefitting people of our countries and our region," Modi tweeted.
"Ready for a historic visit to Bangladesh. IAF Rajdoot awaits PM @narendramodi," Vikas Swarup, spokesperson for the ministry of external affairs tweeted.
Modi will arrive at 10:15am on Saturday at Hazrat Shahjalal International Airport in a special air force flight for a two-day state visit, first after he assumed the office last year.