An important but rare label was used in Victoria in the 1890s to indicate that an URGENT LETTER was to be delivered immediately by the Telegraph Messenger.

Few details are known about this provision as it is not referenced explicitly in the Regulations. The two 1894 covers below have paid a 8d fee and so it can be inferred that the additional cost for the express fee was 6d. From 1901, the Express Fee, inclusive of postage, was 6d. From 1935, a more complex fee structure was introduced. In this context, it appears that the fee should have been 9d but only 6d has been paid for the two 1937 covers. Given that special labels were printed and used in at least three quite distant offices implies that the Express provision was well founded.

Only five examples of the label are known. Three are shown below. One of the covers not shown is in very poor condition.

• those printed in the Victorian Colonial era are printed in black on thin green/grey paper and applied to the envelope with gum at the top.
• the label used in the Commonwealth era is printed in black on green paper and also applied to the envelope with gum at the top..