Twelve Turkish soldiers died after being exposed to methane gas during a search operation in northern Iraq, the Turkish National Defense Ministry said on Monday.