Het Conseil d' Administration des Postes-Relais werd voorgezeten door de Directeur-Général des Postes aux Lettres, die verantwoordelijk was aan de Ministre des Finances (zie aldaar). Leden van het Conseil waren de Inspecteurs-Principaux. Tot de organisatie behoorden een secrétaire-général, een cassier en een notaire. De Postes-Relais maakten gebruik van paarden. De Postes aux Lettres en de Postes-Relais waren twee afzonderlijke overheidsdiensten.