A Yemeni prosecutor today accused eight suspected al-Qaida militants of plotting to carry out attacks in six Arab states, including Yemen.