1973年3月与北朝鲜建交，在这之前，甘比亚向首尔保证，此举符合该国的不结盟政策且不会影响与首尔的关系。同年稍后，甘比亚代表团访问北朝鲜，甘比亚使节认为此行「十分疲劳」。访问结束后，甘比亚和北朝鲜签署的联合公报指出，甘比亚完全支持朝鲜半岛在无外力干预下和平统一。1975年7月，北朝鲜向班竹派驻使节，并提供约20万甘比亚达拉西给甘比亚赈济旱灾。 在建交前，北朝鲜与甘比亚早已有非官方联系。1967年，甘比亚工会（该国首个工会，隶属于受苏联影响的世界工会联合会；反对激烈罢工）成立并迅速与平壤取得合作基础。