The first country to issue postage due stamps was France in 1859. One of the reasons was to keep postmasters and letter carriers from cheating the public with fraudulent charges for extra postage due.