The names of the different nationalities mainly fall into two categories. Unfortunately, there is no easy way of knowing which category a particular country belongs to.

Category I

In this category, the masculine singular form and the masculine plural form are identical, they always end in -er, you derive the female form by adding -in in the singular and -innen in the plural.

country	male citizen (singular)	male citizens (plural)	female citizen (singular)	female citizens (plural)
Albanien	Albaner	Albaner	Albanerin	Albanerinnen
Australien	Australier	Australier	Australierin	Australierinnen
Belgien	Belgier	Belgier	Belgierin	Belgierinnen
Bosnien	Bosnier	Bosnier	Bosnierin	Bosnierinnen
Brasilien	Brasilianer	Brasilianer	Brasilianerin	Brasilianerinnen
England	Engländer	Engländer	Engländerin	Engländerinnen
Indien	Inder	Inder	Inderin	Inderinnen
der Irak	Iraker	Iraker	Irakerin	Irakerinnen
der Iran	Iraner	Iraner	Iranerin	Iranerinnen
Island	Isländer	Isländer	Isländerin	Isländerinnen
Italien	Italiener	Italiener	Italienerin	Italienerinnen
Japan	Japaner	Japaner	Japanerin	Japanerinnen
Kanada	Kanadier	Kanadier	Kanadierin	Kanadierinnen
Litauen	Litauer	Litauer	Litauerin	Litauerinnen
Luxemburg	Luxemburger	Luxemburger	Luxemburgerin	Luxemburgerinnen
Malta	Malteser	Malteser	Malteserin	Malteserinnen
Mexiko	Mexikaner	Mexikaner	Mexikanerin	Mexikanerinnen
Neuseeland	Neuseeländer	Neuseeländer	Neuseeländerin	Neuseeländerinnen
die Niederlande	Niederländer	Niederländer	Niederländerin	Niederländerinnen
Norwegen	Norweger	Norweger	Norwegerin	Norwegerinnen
Österreich	Österreicher	Österreicher	Österreicherin	Österreicherinnen
Pakistan	Pakistaner	Pakistaner	Pakistanerin	Pakistanerinnen
Paraguay	Paraguayer	Paraguayer	Paraguayerin	Paraguayerinnen
die Schweiz	Schweizer	Schweizer	Schweizerin	Schweizerinnen
Spanien	Spanier	Spanier	Spanierin	Spanierinnen
Südafrika	Südafrikaner	Südafrikaner	Südafrikanerin	Südafrikanerinnen
die Ukraine	Ukrainer	Ukrainer	Ukrainerin	Ukrainerinnen
die Vereinigten Staaten die USA	US-Amerikaner	US-Amerikaner	US-Amerikanerin	US-Amerikanerinnen
Wales	Waliser	Waliser	Waliserin	Waliserinnen

Category II

In this category, the masculine nouns of nationality are weak nouns (click here to find out more). The masculine singular form always ends in -e. For the plural add -n. The female forms are derived at by taking away the -e and adding -in in the singular and -innen in the plural.

country	male citizen (singular)	male citizens (plural)	female citizen (singular)	female citizens (plural)
Bulgarien	Bulgare	Bulgaren	Bulgarin	Bulgarinnen
Chile	Chilene	Chilenen	Chilenin	Chileninnen
China	Chinese	Chinesen	Chinesin	Chinesinnen
Dänemark	Däne	Dänen	Dänin	Däninnen
Estland	Este	Esten	Estin	Estinnen
Finnland	Finne	Finnen	Finnin	Finninnen
Frankreich	Franzose	Franzosen	Französin	Französinnen
Griechenland	Grieche	Griechen	Griechin	Griechinnen
Großbritannien	Brite	Briten	Britin	Britinnen
Irland	Ire	Iren	Irin	Irinnen
Kroatien	Kroate	Kroaten	Kroatin	Kroatinnen
Lettland	Lette	Letten	Lettin	Lettinnen
Polen	Pole	Polen	Polin	Polinnen
Portugal	Portugiese	Portugiesen	Portugiesin	Portugiesinnen
Rumänien	Rumäne	Rumänen	Rumänin	Rumäninnen
Russland	Russe	Russen	Russin	Russinnen
Schottland	Schotte	Schotten	Schottin	Schottinnen
Schweden	Schwede	Schweden	Schwedin	Schwedinnen
Serbien	Serbe	Serben	Serbin	Serbinnen
Slowakien	Slowake	Slowaken	Slowakin	Slowakinnen
Slowenien	Slowene	Slowenen	Slowenin	Sloweininnen
Tschechien	Tscheche	Tschechen	Tschechin	Tschechinnen
die Türkei	Türke	Türken	Türkin	Türkinnen
Vietnam	Vietnamese	Vietnamesen	Vietnamesin	Vietnamesinnen

Other Nationalities

I: The Germans

The nouns of nationality for Germany are a bit tricky. They behave like adjectives and take the appropriate adjective ending although they are not followed by a noun.

D der deutsche ~~Mann~~	-> der Deutsche	Trinkt der Deutsche wirklich am liebsten Bier?
D ein deutscher ~~Mann~~	-> ein Deutscher	Der Anfang eines Witzes: Sitzen ein Deutscher, ein Österreicher und ein Ire in einem Zugabteil .......
D die deutsche ~~Frau~~	-> die Deutsche	Wir stellen die Deutsche und die Österreicherin ein.
D eine deutsche ~~Frau~~	-> eine Deutsche	Eine junge Deutsche wird seit Tagen vermisst.
D die deutschen ~~Menschen~~	-> die Deutschen	Die Deutschen lieben ihr Auto.
D deutsche ~~Menschen~~	-> Deutsche	Wie viele Deutsche wohnen in der Schweiz?

country	male citizen (singular)	male citizens (plural)	female citizen (singular)	female citizens (plural)
Deutschland	der Deutsche ein Deutscher	die Deutschen Deutsche	die Deutsche eine Deutsche	die Deutschen Deutsche

II. And some other nationalities

country	male citizen (singular)	male citizens (plural)	female citizen (singular)	female citizens (plural)
Israel	Israeli	Israeli(s)	Israeli/Israelin	Israeli(s)/Israelinnen
Ungarn	Ungar (weak noun)	Ungarn	Ungarin	Ungarinnen
Zypern	Zypriot (weak noun)	Zyprioten	Zypriotin	Zypriotinnen

Remember that when stating a person's nationality, German doesn't use the indefinite article, e.g.
Sind Sie Deutscher? (Are you a German?) Nein, ich bin Österreicher. (No, I am an Austrian.)