联邦星舰哥伦比亚号(NCC-621)(USS Columbia (NCC-621))是星际舰队下属的一艘小型星舰。
23世纪70年代,这艘巡逻艇在星历7411.4陪同联邦星舰敬畏号执行伴飞任务,任务由印地安座第五星九号空间站下达。