I want "country" to be the main word in the phrase, and "large territory" should somehow modify that noun.It's not too bad but there must be more elegant ways of putting it.
What's wrong with a large territory?
If by this expression you mean to include 'the territorial waters' of the country, I suspect you can get away with it. Otherwise, in 3-D space how else can a country be large?