The Employment Security Commission of North Carolina said the rate for June was 9.9 percent. That's an increase from 9.7 percent in May.
The ESC said government jobs decreased by 10,200 in June, including 7,600 in state government.
"Governor Perdue continues to make job growth a top priority," said ESC Chairman Lynn Holmes in a statement. "Clearly, there is much work to be done, but as we work to recover from the global economic recession."
Republicans said the numbers show Democrat relief efforts are not working.
"Today's jobs report indicates Governor Perdue and President Obama's anti-job policies have failed to put North Carolinians back to work," said North Carolina Republican Party Chairman Robin Hayes.
"The responsibility for this jump in the unemployment rate rests squarely on the shoulders of the Republicans and their state budget. If you insist on cutting nearly a billion dollars from education, this is what you get: layoffs and a higher unemployment rate," North Carolina Senate Democratic Leader Martin Nesbitt fired back.
The national unemployment rate rose to 9.2 percent last month, the highest this year. The state has exceeded the national unemployment rate every month since November 2010.