Faits : A. Le 7 janvier 2015, à 18h20, X._ a publié sur sa page Facebook, accessible au public, le message suivant: " J'organise une kristallnacht. Qui est partant pour aller bruler du muzz? " (sic). Le même jour, à 21h21, il a ajouté le commentaire: " J'ai mon P226 qui doit bientôt arriver + le calibre 12". B. Par jugement du 7 mars 2016, le Tribunal de police de l'arrondissement de la Broye et du Nord vaudois a constaté que X._ s'était rendu coupable de discrimination raciale (art. 261bis al. 1 CP), l'a condamné à une peine pécuniaire de 25 jours-amende, le jour-amende étant fixé à 30 fr., et à une amende de 150 fr., a suspendu l'exécution de la peine pécuniaire et fixé à X._ un délai d'épreuve de deux ans, a dit qu'à défaut de paiement de l'amende, la peine privative de liberté de substitution serait de cinq jours et a mis les frais de justice, par 1'225 francs, à la charge de X._. C. Saisie d'un appel de X._, la Cour d'appel pénale du Tribunal cantonal vaudois l'a rejeté par jugement du 27 mai 2016. Elle a considéré en substance que pour les destinataires moyens que sont les centaines de personnes susceptibles d'avoir lu le statut Facebook litigieux, tant le mot " muzz " que l'événement historique de la "kristallnacht " faisaient référence à la communauté religieuse musulmane dans son ensemble. Le fait de proposer d'aller « brûler du " muzz " » révélait clairement une incitation à la haine ou à la discrimination d'un groupe religieux, soit en l'espèce les musulmans. En ajoutant quelques heures plus tard que son " P226 " et son " calibre 12 " (fusil à pompe) allaient bientôt arriver, X._ n'avait fait que confirmer l'agressivité des propos et la violence des actes suggérés. Les éléments constitutifs de l'art. 261bis al. 1 CP étaient donc réalisés. D. X._ forme un recours en matière pénale au Tribunal fédéral contre ce jugement. Il conclut, avec suite de frais et dépens, à son acquittement du chef de discrimination raciale au sens de l'art. 261bis al. 1 CP, subsidiairement au renvoi de la cause à la Cour d'appel pénale du Tribunal cantonal du canton de Vaud pour nouvelle décision dans le sens des considérants.