When you are using the of-phrase you are implying a specific case indicated by the noun (qualification/ nationality). The article 'the' is necessary. Sentence 3b is a typical example of a news headline- where omission of articles is not unusual.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.