Tobacco smoking is becoming one of the major worldwide concerns regarding environmental pollution as well as health threats. In 2005, the World Health Organization (WHO) released the Framework Convention On Tobacco Control (FCTC), which outlined protocols for controlling tobacco products. Oman was one of the leading countries to follow these protocols; however, Egypt has only followed these protocols recently in 2020. One of the main challenges in tobacco product control is the variation in their trace element's types and amounts from country to country owing to differences in agriculture techniques and used chemical additives. Smoking releases different toxic metal ions found in them into the air, and hence, analyzing trace amounts of metals in tobacco smoking products is becoming more critical. The proposed research aims to evaluate the current levels of 11 heavy metals (namely, As, Pb, Cd, Co, Cr, Be, Ba, Mn, Ni, Fe, and Hg) in 22 tobacco products available in Egypt and Oman using inductively coupled plasma optical emission spectroscopy and a direct mercury analyzer. Although some elements such as Be, Co, and Cd were absent, the positive detection of As and Pb and the levels of Ba, Cr, and Ni are still alarming, especially for heavy smokers. The obtained results were then statistically related to previously published data in 2017 to explore the effectiveness of implementing the FCTC protocols within the Egyptian market. The outcomes suggested a positive impact of FCTC protocol implementation in Egypt, besides the lower levels of elemental content for Omani products compared to the Egyptian market.