Tobacco is the leading cause of preventable death in the world, claiming six million lives each year. Although smoking prevalence is decreasing in high-income countries, many low- and middle-income countries, particularly fragile and post-conflict nations such as Iraq, are still seeing prevalence rates rising. With the evidence of higher rates of nicotine dependence in conflict and post-conflict areas, the tobacco problem only becomes more difficult for Iraq, which finds itself involved in conflicts lasting years, if not decades. Terrorism and unstable governments, as well as Big Tobacco, create large roadblocks on the route to adequate tobacco control. However, some tobacco control efforts have been successful in other post-conflict settings, demonstrating that with good governance, many of these roadblocks can be overcome. This review explores the context of tobacco control strategies in Iraq, identifies problems/issues, and discusses possible resolutions using some examples from other post-conflict countries.