Synonyms for Gentile (same or very similar meaning)
WordNet sense 1 (a person who does not acknowledge your god):
heathen, infidel, pagan
WordNet sense 2 (in this sense `gentile' denotes a Christian as contrasted with a Jew; `goy' is a derogatory word for Christians used by Jews):
goy, non-Jew
From the ODE community, based on WordNet
add/edit