¿Debe ser un sello un sello en relieve?

No, un sello no tiene por qué ser en relieve. También puede ser un sello de cera o un sello de goma (tinta). El sello en relieve se crea presionando un troquel metálico sobre el papel, dejando una impresión alzada. Los sellos de cera se hacen fundiendo cera y presionando un sello metálico. Los sellos de goma transfieren tinta al papel mediante un tampón de goma.