שירות סדיר של שליחים החל לפעול בין הערים קוויבק ומונטריאול, באזור שנודע אז בשם צרפת החדשה (כיום חבל קוויבק בקנדה). השליחים עשו את דרכם בסירות, כיוון שלא הייתה כל דרך בין שתי הערים. הם נשאו עמם מסרים ממשלתיים שהובלו ללא תשלום, ודברי דואר פרטיים עבורם נגבה תשלום מן השולח.
קונטרס הבולים הראשון בעולם הונפק על ידי לוקסמבורג בשנת 1895
