Khyber Tobacco has appointed Waseem Ur Rehman as Chief Executive Officer, effective June 26, 2013.