The Yemeni government on Wednesday said that it had intercepted and stopped a huge Al Qaeda terrorist plot that sought to kidnap foreigners, take control of oil exports and seize two major cities.