行政院定於2001年1月1日起實施「金門至廈門」、「馬祖至福州」之小三通，此一歷史性直航是金馬人民的一小步，也是兩岸關係以宗教交流的良性互動發展一大步。馬祖的媽祖「馬祖─馬尾─湄洲媽祖平安進香團」圓滿成功地開啟了兩岸大門，創下小三通第一個登上中國大陸紀錄，具有歷史意義與價值，為紀念此一深具歷史意義之重要時刻，交通部郵政總局特以金門、廈門、馬祖、福州之地標及航行中之輪船為主題，印製「小三通首航紀念郵票」一組兩枚。由於限量發行，並具紀念價值，造成全國及金馬民眾排隊搶購，成為珍藏品。配合郵票發行，連江縣政府特製作立體郵摺，精美典雅。