Durante a Guerra Indo-Paquistanesa de 1965, a Marinha esteve envolvida em um conflito pela primeira vez. Além da realização do bombardeio bem-sucedido da cidade costeira de Dwarka - codinome "Operação Dwarka", o submarino "PNS Ghazi" foi enviado, sendo o primeiro submarino paquistanês e permanecendo como o submarino capitânia da Marinha do Paquistão até o envio contra a frota ocidental da Marinha Indiana no porto de Bombaim (Mumbai).