Turkish warplanes on Monday struck Kurdish rebel bases in northern Iraq after a deadly bomb attack in the capital killed at least 36 people, the army said.