A security official says al-Qaida-linked militants have publicly executed two Yemenis suspected of collaborating with the United States.