Muir continued to cover Lebanon and the wider Middle East, as well as Afghanistan and Bosnia between 1993 and 1994. Muir became a Middle East correspondent for BBC News based in Cairo, Egypt, between 1995 and 1999, in Tehran, Iran between 1999 and 2004, and he returned to Beirut in 2004. He has been a lead reporter on various stories, including the election of Mohammad Khatami as President of Iran, the Algerian Civil War, and most recently, the 2014 Northern Iraq offensive. In 2010, Muir received the MBI Lifetime Achievement Award at the International Media Awards.