PNS Mehran, a heavily guarded facility of the Pakistan Navy in the port city of Karachi, was attacked by terrorists late Sunday night, Interior Minister Rehman Malik said.