(CNN) As many as 4,600 Medicaid recipients in Arkansas have lost their benefits for the rest of this year after failing to meet the state's new work requirements.

Arkansas became the first state ever to implement work requirements , after gaining approval from the Trump administration earlier this year. Under the new rules, which took effect in June, recipients must work, go to school, volunteer or search for jobs for at least 80 hours a month or be stripped of their coverage until the following year.

The affected beneficiaries, mainly non-disabled adults in their 30s and 40s who don't have dependent children, failed to report any work activity for three months. This prompted the state to drop them from the rolls. A final tally will be available next week.

State officials said they made many efforts to contact those subject to the new requirement, including sending letters and emails, making phone calls and videos, working with community organizations and setting up a call center to answer questions. Those who could not find employment were offered training. Recipients had to log their hours online, but could designate certain others -- such as their Medicaid insurer or a local nonprofit -- to do it for them if they did not have access to a computer.

Consumer advocates, however, pointed to the results as proof that work requirements do not help people find jobs. They just add more hurdles for people to get government assistance.

Read More