新加坡有一支規模小但是裝備和訓練相當精良的部隊。
新加坡和台灣之間從未有正式邦交，但是關係依舊密切，尤其是在台灣訓練新加坡軍隊幾十年來已經成為「公開的秘密」。
新加坡建國初期，照李光耀的說法是「強敵環伺」，周邊的國家都對這個以華人為多數的蕞爾小國懷有深深的敵意。
強敵環伺
剛過世的李光耀曾經在其回憶錄中敘述了新加坡在1965年建國的時候，面臨外來的威脅，當時李光耀就在私下向台灣求助。
雖然李光耀在回憶錄中沒有把其中原委詳細說明，但是一般普遍認為主要原因是以印尼為首的穆斯林國家認為二戰期間組織共產黨游擊隊的都是華人，所以當時的看法就是把華人與共產黨游擊隊畫上等號。
李光耀強調自己是堅決反共，也認為需要組織一支武裝部隊來保衛新加坡，在英美都拒絕協助的情況之下，李光耀便向同樣堅稱自己堅決反共的台灣蔣介石政府尋求協助。
據稱當時蔣介石仍在位，故而提出了建交的要求，但是為新加坡所拒絕，事情就放緩了下來，要到蔣經國擔任行政院長之後，條件才有所鬆動。
台灣最早是從部隊中挑選出身星馬的華僑、然後辦理退伍，轉到新加坡擔任高級軍官，例如新加坡首任空軍司令就是在怡保出生的劉景泉。
1975年，新加坡正式和台灣達成協議，開始了「星光計劃」，新加坡的部隊到台灣演練山地作戰、寒帶作戰以及炮兵訓練等等。
1970、1980年代在軍中服役的台灣男子，大多都看過與台灣制式不同、顏色也略微不一樣的新加坡軍車，這些軍車上有青天白日徽、但是也用白色油漆寫着「本車左行」的字樣。
低調、不外露
受訓的新加坡部隊穿着的是台灣軍隊的制服，使用的兵器卻不是台灣的制式裝備，不過他們非常低調，很少與外界接觸，但是也曾經發生違紀事件，險些造成尷尬。
台灣和新加坡的軍事交流其實並非單向，據說台灣當年就是通過新加坡向以色列購買了天使艦對艦導彈，後來台灣也和以色列建立了不外露的合作關係。
至於新加坡和以色列是如何建立關係的，根據李光耀在其回憶錄中的敘述，新加坡建國時急需外力協助建軍，當時就是以色列秘密地協助新加坡成立了裝甲部隊。
而台灣媒體也有報道說，當年台灣與沙特阿拉伯關係良好，而亟思拉攏穆斯林國家的新加坡也通過台灣和沙特建立了關係。
除此之外，在公元兩千年台灣民進黨執政之前，新加坡一直是台灣在東南亞重要的軍事、情報合作夥伴。
民進黨執政初期，雙方也還保持不錯的關係，但是2004年，當時的副總理李顯龍突然訪問台灣，引起中共強烈抗議，李顯龍隨後強調新加坡不支持台灣獨立，引發了民進黨政府強烈反應，新加坡曾經一度禁止台灣的遠航敦睦艦隊循例在新加坡靠岸。
2008年，國民黨的馬英九贏得大選，奪回政權，重新回到以前蔣經國時代對新加坡的做法。
在後李光耀時代來臨之時，未來台灣與新加坡是否還能維持良好的關係，將會是台灣外交的一大考驗。
