Video editor who goes by the pseudonym Preston Garvey created a fascinating compilation of songs that more often than not come to mind when thinking about different countries around the world. The list is neither comprehensive nor scientific, but is a good representation nonetheless.
Please remember, this is STEREOTYPICAL, not traditional (can still be) or most famous/popular from each country. Just stereotypical songs that comes to your head when you think of the country.
Here’s the first version of the compilation.