Synonyms for Irreligious (same or very similar meaning)
WordNet sense 1 (lacking piety and reverence for a god):
impious, ungodly
WordNet sense 2 (not acknowledging the God of Christianity and Judaism and Islam):
heathen
From the ODE community, based on WordNet
add/edit