The statement issued by the Turkish interior ministry said the two ministers discussed security issues in Syria, Iraq and Yemen and boosting cooperation in these areas.
Ala and Nayef also decided to maintain collaboration in security, fighting terrorism and intelligence, the statement read.
Ala invited his counterpart to Turkey and said his country was ready to conduct effective cooperation in the defense industry as well as training police and gendarmerie forces.
The Turkish minister arrived in Jeddah on Sunday to attend a meeting regarding fighting terrorism and extremism held by the Organization of Islamic Cooperation.
"Terrorism cannot be solved with security measures," said Ala during his speech at the meeting, where he called for joint struggle to fight issues that incite terror.