Armed tribesmen kidnapped two Egyptian workers in the southern Yemeni province of Abyan, the Egyptian Foreign Ministry said on Tuesday. The ministry said the Egyptian consul in Aden city was working to secure their release, according to a report of DPA.