Cypriot Defense Minister Costas Papacostas resigned over a deadly naval base blast on Monday, which killed at least 12 people, a government spokesman said, Xinhua reported.