Be sure 'Base Victory Points' are turned on in the game options. I have seen other countries with negative points, so I assume it's possible for you to go in the negative as well. If you do have VPs turned on, then a) your leader must be a poor diplomat, b) your economy ain't so good, or c) your armies are getting kicked around the battlefields.