Estonia-Livonia

Estonia-Livonia is technically a part of Prussia but it has high autonomy so it is generally thought of as a country. It is in Eastern Europe and is one of the two Baltic countries.