The Vanuatu Daily Post reported the government was holding nationwide consultations about the proposal, which would follow earlier moves to ban single-use plastics and styrofoam products.
Government spokesperson Rontextstar Mogregor said officials were looking at an implementation date of 31 December.
He said a team had travelled to Malua Bay on Malekula to consult with communities there.