Страна контрагента может иметь значение при импорте услуг, т.к. межнациональные соглашения имеют приоритет над национальным законодательством.
Например, в случае с ЕАЭС по факту в вопросе определения места реализации действует не наш НК, а Протокол о порядке взимания косвенных налогов. В действительности он [пока] не отличается от норм НК, поэтому на практике это не имеет значения. С Украиной тоже вроде есть какое-то соглашение по косвенным налогам.