A man appeared in a video teaching a small child how to smoke, which sparked outrage, according to Almarsd.
Public Prosecutor Shaikh Saud bin Abdulla Al Muajab issued an order to arrest the culprit and bring him to face charges.
A statement from the office said legal action would be taken against anyone involved in the incident, including the the parents, if the charges are confirmed.