Après l'indépendance du Bangladesh en 1971, l'Allemagne de l'Est a été le troisième pays au monde, et le premier pays en Europe, à reconnaître officiellement le Bangladesh en 1972. Après l'établissement de relations diplomatiques, les relations bilatérales entre les deux pays ont commencé à se développer régulièrement.