Rwanda has banned smoking of water-pipe tobacco, popularly known as shisha, starting Friday.