Turkey has battled the outlawed Kurdistan Workers' Party (PKK) for decades, while the Iranian security forces have also fought its affiliate, the Party of Free Life of Kurdistan (PJAK). Both groups have rear bases in neighbouring Iraq.
"It is always on the agenda to carry out a joint operation with Iran against those terror organisations which pose a threat," Erdogan told reporters in Istanbul before a trip to Jordan.