I'd use only the plural. Granted, nationality is both countable and uncountable. If prior context discussed one particular nationality, then "people of a different nationality" could be in order.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.