The correct answer is exclave: the phrase in the question is actually a definition of an exclave. An example is Kaliningrad in Russia.
Some exclaves (but not Kaliningrad) are also enclaves: competely surrounded by another country. Enclaves can also be independent countries, for example Vatican city.