Over 1000 colours, apparently ;D It looks like you applied a faint gradient over the background (but not the character), driving the colour count way up. The gradient does help the character stand out a little better, but I think the same effect could be achieved with a little bit of hand-tweaking of the colours, no gradient needed.
The portrait is 73 colours (a few of which are suspiciously similar too, and could be a software derp), the remaining 900+ colours are all in the background. If you remove the background or redo it without the gradient, this could be accepted.
Edit: Here's an edit of the character reducing the colour count to 41, including the placeholder background colour.
Really like the portrait but can't add it to the gallery. The colour count is huge!
http://yanrishatum.ru/pj/?input=http%3A%2F%2Fpixeljoint.com%2Fpixelart%2F115216.htm
Sorry, i didn't check this version lol i'm going to hide extra effects soon ;)