This is probably easiest earned in Endless mode as the easier and more recongisable flags usually appear in the first 20-or-so flags. By the time I earned this, I had scored South Africa's flag 20 times, with France close behind on 19.
The United States and the United Kingdom's flags both appeared frequently at the beginning of Endless mode as well.