台灣在1999年曾經與巴布亞紐幾內亞簽訂建交公報，當時的外交部長是現任台中市長胡志強，這場建交案只維持兩周時間就斷交，國際上盛傳台灣出了25億元金援案給巴紐建交，世界銀行也曾譴責台灣的金錢外交，當年的時代雜誌還將這場建交案列為年度十大醜聞的第九名。

巴紐在台灣其實早就臭名滿天，曾經在電視新聞畫面中頻頻出現的柯賜海，曾經是巴紐在台灣的名譽總領事，辦公室就設在長安東路與林森北路附近。更早期的時候，是由梅可望擔任名譽總領事，更有許多台灣商人透過管道向巴紐買一個名譽總領事官位，曾讓台北的外交部十分頭痛。

除了柯賜海是巴紐名譽總領事外，另一位蔡姓人士也曾是巴紐的名譽總領事，辦公室內還傳出收容黑道人士，引發爭議。