989年1月，中华民国行政院长俞国华率领交通部长郭南宏、外交部政务次长金树基、新闻局长邵玉铭等官员，前往巴哈马会见总理、副总理兼外交部长梅纳商讨建交事宜。1月9日，两国建立大使级外交关系。5月，于首都拿索设立中华民国驻巴哈马联邦大使馆，并派驻大使；于首都台北设立巴哈马联邦驻中华民国名誉领事馆。1991年10月8日，柯比（Edwin Coleby）夫妇抵台访问。期间会见立法院长梁肃戎、外交部常务次长程建人、行政院农业委员会副主任委员邱茂英等政府官员，并参加中华民国国庆活动。1993、1994、1995