I 1906 tok ideen om et landsomfattende forbund endelig form. På det 4. landsmøte i Kristiana i 1906 ble det vedtatt at Det norske Postmannslag skulle være landsomfattende. Lokallagene skulle nedlegges og gjenoppstå som fire kretser underlagt hovedorganisasjonen. Kretsene var igjen inndelt i roder. Kretsene var Det norske Postmannslag, Østenfjeldske, Sønnenfjeldske, Vestenfjeldske og Nordenfjeldske. Rogaland, Tromsø, Bratsberg, Nordland og Romsdal fikk noe senere egne kretser.