After a goalless first half, Aaron O'Connor put Newport in front before Shaun Jeffers added the second deep into stoppage time.
The result puts Newport four points clear of eighth-placed Plymouth Argyle, while Accrington are 16th and without a win in seven.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.