Brown was ordered to complete 180 days of community labor as part of his plea deal stemming from his 2009 assault of his girlfriend, Rihanna. He was also placed on probation for five years and ordered to attend an anger-management program.
Los Angeles Deputy District Attorney Mary Murray filed a motion asking the judge overseeing the case to decline to accept Brown's community service due to "at best sloppy documentation and at worst fraudulent reporting," the Los Angeles Times reported Tuesday.
Prosecutors alleged Brown has provided no "credible, competent or verifiable" evidence he completed any of his court-ordered community labor, the newspaper said.
The district attorneys are not asking the judge to find Brown in violation of his probation, but are requesting the recording artist be ordered to complete the work.
Brown and Rihanna recently confirmed they had reconciled after their headline-grabbing altercation.
Brown allegedly has been involved in other physical confrontations since assaulting Rihanna. Singer Frank Ocean told police Brown punched him during an argument over a parking spot outside a Los Angeles-area recording studio last month. Several people associated with both men were allegedly involved but no arrests were made.
Last year, Brown and Canadian singer Drake allegedly were in a fight at a New York nightclub that left eight people injured. No charges were brought in that case either.