Verses with the word malice in the New Testament (6 verses):

1 Corinthians 5:8
Therefore let us keep the feast, not with old leaven, neither with the leaven of malice and wickedness; but with the unleavened bread of sincerity and truth.

1 Corinthians 14:20
Brethren, be not children in understanding: howbeit in malice be ye children, but in understanding be men.

Ephesians 4:31
Let all bitterness, and wrath, and anger, and clamour, and evil speaking, be put away from you, with all malice:

Colossians 3:8
But now ye also put off all these; anger, wrath, malice, blasphemy, filthy communication out of your mouth.

Titus 3:3
For we ourselves also were sometimes foolish, disobedient, deceived, serving divers lusts and pleasures, living in malice and envy, hateful, and hating one another.

1 Peter 2:1
Wherefore laying aside all malice, and all guile, and hypocrisies, and envies, all evil speakings,