Four people were killed in an armed attack Sunday by terrorists on PNS Mehran, a heavily guarded base of Pakistan Navy, located along Sharea Faisal, according to a foreign news agency.