It seems it is actually correct actually:
http://public.wsu.edu/~brians/errors/critique.html
http://www.wordreference.com/enfr/critique

But I'll let native speakers decide ;-).

Yeah it is strange that there is also criticize: http://www.wordreference.com/enfr/criticize

I think "criticize" was the original verb, but like many things, we Americans managed to start using the noun form as a verb. These days, though, I think I would prefer "critique"; it implies a constructive objectiveness to the feedback, whereas "criticize" generally implies strict negativity. I have no idea if that is different in British English, though.

Ok, let's just keep "critiquing" then.