Unit kapal dengan panjang 105 meter tersebut mengusung berat standar sekitar 2400 ton, dan dapat mengakomodasi awak kapal hingga 120 orang. KRI RE Martadinata ini memiliki kecepatan tertinggi sebesar 28 knot. Jarak tempuh maksimumnya adalah 5000 n mil dengan kecepatan 14 knot, sementara jarak tempuh standarnya adalah 4000 n mil dengan kecepatan 18 knot.
Sebagai kapal fregat dengan spesifikasi SIGMA 10514, KRI RE Martadinata telah dirancang dengan misi anti target darat dan permukaan laut, anti kapal selam, dan anti pesawat udara. Persenjataannya mencakup peluncur rudal anti kapal MBDA MM40 Exocet Block II, dua triplet peluncur torpedo Eurotorp B515, serta sistem peluncur vertikal 12 sel yang mampu menembakkan rudal permukaan ke udara (Surface-to-air Missiles) MBDA VL-MICA.
