Turkey and Iran have agreed to work together to resolve the Yemeni conflict, which threatens to degenerate into a full-blown regional war, he was quoted by Today's Zaman daily as saying.
He added that both countries made the pledge to work side by side during Turkish President Recep Tayyip Erdogan's visit to Tehran on April 7.
"We agreed to cooperate with Iran to end the crisis (in Yemen). Our contact with the (Persian) Gulf states will also continue. Our objective here is to end the chaos in Yemen and bring peace and stability back to the country," Turkey's top diplomat said.
Cavusoglu also reiterated Ankara's warning about an impending humanitarian catastrophe in Yemen unless an immediate truce takes place.
His remarks came as two weeks of relentless air strikes by the Saudis and its Arab allies have killed more than 800 people and injured more than 1,200 others in Yemen.