There is a text written by Luther called "an den christlichen Adel deutscher Nation" (exact spelling!). So the word "deutsch" is very old. read more
Very generally, before the foundation of a common country, Germans still called themselves "Deutsche" and not "Bayer", "Schwabe" or "Rheinländer". read more