I don't understand. Should it not be 不要告訴別人？

Here is a post explaining that 不要 and 别 are essentially interchangable althought they may, in some contexts, have barely distinguishable differences.

http://laowaichinese.net/bie-vs-bu-yao.htm