Após a independência de Bangladesh em 1971, a Alemanha Oriental foi o terceiro país do mundo, e o primeiro país da Europa, a reconhecer oficialmente Bangladesh em 1972. Após o estabelecimento das relações diplomáticas, as relações bilaterais entre os dois países começaram a se desenvolver de forma constante.