The sources said the Yemeni Army carried out the attack on a gathering of the Saudi-led forces in Sha'ab al-Jin near Bab al-Mandeb region, inflicting over 150 casualties on them; FNA reported.
They further added that the attack also ended in at least ten military vehicles of the Saudi-led coalition forces being destroyed.
The local sources also noted that among the casualties were militants who were recently transferred to the port city of Aden, located 170km to Bab al-Mandeb, on a Turkish plane.
The contingent of Saudi-led forces arrived in the strategic region just two days ago, apparently for a major military assault on the Yemeni forces.
On Saturday, the Yemeni security sources disclosed that the Turkish plane has transferred Al-Qaeda terrorists from Syria's Northern city of Aleppo to Aden and evacuated wounded pro-Saudi militias to medical treatment centers outside the country when returning to Turkey.
"The Turkish airplane landed at Aden International Airport to transfer the pro-Saudi mercenaries wounded in the Yemeni forces' offensives in Ta'iz province for treatment in Turkish hospitals," the Arabic-language al-Ahd news website quoted informed sources as saying.
The sources noted that some 150 al-Qaeda terrorists stepped out of the plane as soon as it landed, adding that they had been relocated from Syria's Aleppo to Aden.