邵连科为中国清朝武官官员，本籍福建。1855年（咸丰5年）奉旨接任吕大升担任台湾镇总兵。