Нулевая ставка НДС. Транспортные услуги Беларусь-Россия

Мы - Транспортно-экпедиционная компания.
Клиент заказал у нас перевозку Беларусь-Россия. Мы привлекаем белорусского перевозчика.
Выставляем счет заказчику с нулевой ставкой НДС, белорусский перевозчик нам выставляет счет тоже с нулевой ставкой. У заказчика главбух отказался принимать эту перевозку в расходы, ссылаясь на Протокол
о порядке взимания косвенных налогов при выполнении работ, оказании услуг в таможенном союзе, ст. 2: "Взимание косвенных налогов при выполнении работ, оказании услуг осуществляется в государстве – члене таможенного союза, территория которого признается местом реализации работ, услуг". По мнению заказчика, белорусы нам должны были выставить счет с 20% НДС и мы перевыставить заказчику так же, так как эта ставка используется на территории Беларуси, а так как у нас единое таможенное пространство, то эта ставка распространяется и на перевозки по маршруту Беларусь-Россия.
Наша компания и наш подрядчик уверены в том, что заказчик неправильно понимает текст соглашения, и что нами правильно применена нулевая ставка. Для Бералуси эта перевозка международная и облагается по ставке 0%.
Правы ли мы?

Правы. Местом реализации услуг по перевозке признается территория РБ и на территории этого государства данные услуги облагаются по ставке 0%.