Synonyms for Nonliterate (same or very similar meaning)
WordNet sense 1 (used of a society that has not developed writing):
preliterate
WordNet sense 2 (not having a high state of culture and social development):
noncivilised, noncivilized
From the ODE community, based on WordNet
add/edit