双方未曾在对方首都设置过领使馆。
历史.波札那与北韩两国在1974年11月27日冷战期间建立了外交关系，博茨瓦纳独立后后首名总统塞雷茨·卡马于1976年8月9日至13日对平壤进行了国事访问。在访问期间他和他的夫人会见了为他们安排宴会的朝鲜前领袖金日成。
双边合作.作为新独立的国家，博茨瓦纳的政府官员并不太乐意接受西方外籍人士的协助，且希望在某些场合被视为「不结盟」的角色。在这种环境下，有几名北韩武术指导员在1980年代初被委託到博茨瓦纳对当地的警察部队进行