НДС для покупателя, имеющего дипломатический статус

Посоветуйте, как должно быть.
Мы обычная компания,на общей системе НОБ, кот. оказывает услуги, тариф включает в себя НДС. Появился клиент, имеющий дипломатический статус, в связи с этим он не является плательщиком НДС. Мы выставляем ему счет, допустим, на 118 руб, в т.ч. НДС 18 руб. Он говорит - я не являюсь плательщиком НДС, почему я вам его должен платить.
Что-то я не соображу, что ему ответить. Может, кто-то сталкивался или где это в законодательстве посмотреть. Как налоговый агент мы тут вроде бы не попадаем.

0 ставка НДС - пп.7, п.1, ст.164.
+
ст.165.Порядок подтверждения права на получение возмещения при налогообложении по налоговой ставке 0 процентов

Инженер, спасибо огромное!