В 1971 году Пакистан потерпел поражение в Войне за независимость Бангладеш. Утром 6 декабря 1971 года король Бутана послал телеграмму исполняющему обязанности председателя Временного правительства Бангладеш, тем самым Бутан стал первым в мире государством, признавшим Бангладеш. В 1973 году страны установили официальные дипломатические отношения. В январе 1980 года Бангладеш открыл посольство в Бутане и назначил постоянного посла в этой стране.