What surface can I put a wax seal on?

You can put your wax seal on most paper products. Paper that has a heavy coating, like vellum, might not adhere to the wax seal well. In this case, you could still apply the seal using a double-sided adhesive. You can also use this method to apply your seal on other materials such as glass or timber.