Verses with the word heathen in the New Testament (7 verses):

Matthew 6:7
But when ye pray, use not vain repetitions, as the heathen do: for they think that they shall be heard for their much speaking.

Matthew 18:17
And if he shall neglect to hear them, tell it unto the church: but if he neglect to hear the church, let him be unto thee as an heathen man and a publican.

Acts 4:25
Who by the mouth of thy servant David hast said, Why did the heathen rage, and the people imagine vain things?

2 Corinthians 11:26
In journeyings often, in perils of waters, in perils of robbers, in perils by mine own countrymen, in perils by the heathen, in perils in the city, in perils in the wilderness, in perils in the sea, in perils among false brethren;

Galatians 1:16
To reveal his Son in me, that I might preach him among the heathen; immediately I conferred not with flesh and blood:

Galatians 2:9
And when James, Cephas, and John, who seemed to be pillars, perceived the grace that was given unto me, they gave to me and Barnabas the right hands of fellowship; that we should go unto the heathen, and they unto the circumcision.

Galatians 3:8
And the scripture, foreseeing that God would justify the heathen through faith, preached before the gospel unto Abraham, saying, In thee shall all nations be blessed.