Um effektiv und überregional (interlokal) vermitteln zu können, schlossen sich diese Arbeitsnachweise bald in Landesverbänden zusammen; der erste war der 1896 gegründete Verband Badischer Arbeitsnachweise.