I'm not Japanese, but if I wanted to say this in Japanese I would say:
新しい友達 (あたらしいともだち / atarashii tomodachi)
I think you can also say:
新しく友達 ( あたらしくともだち / atarashiku tomodachi)
Some native speakers, though, will be able to give you a better answer.
EDIT: instead of just giving me a negative (whoever you are), why don't you give us an answer?