Both paper and wax decompose to water plus energy and carbon dioxide at the same rate as leaves in a forest.

reference:
TNO report "Inherent Biodegradability of waxes 1990

reference:
TNO report "Fate of waxed paper material in a woodland litter layer 1991