2008年，两国洽谈建立全面外交关系，但双方官员商议多次后，巴纽无意建交。
代表机构.1988年12月27日，巴布亚纽几内亚外交部长索马利与中华民国外交部长连战签署《建立关系备忘录》。依据该备忘录，中华民国及巴纽分别在莫士比港及台北设立商务代表团，作为两国官方代表机构，双方机构正式人员均享有外交豁免权。1990年2月12日，在首都莫士比港设立具大使馆性质的中华民国（台湾）驻巴布亚纽几内亚商务代表团（Trade Mission of the Republic of China (