No VAT is charged on stamps or franking machine charges. See goods and services charged without VAT in the UK.