Can I set up location based notifications on a country level? E.g. one notification for Italy, one for Germany etc.?

No. When setting up a location based notification you always have to choose a radius around a specific point in which the notification will show up.

This means the area in which the notification will pop up always has to be a circle. If you are targeting travellers, you could however set up notifications at the airports instead of covering the whole country.