Jeśli świadczysz dla kontrahenta w Belgii USŁUGĘ, to nie mają do niej zastosowania przepisy o wewnątrzwspólnotowej dostawie TOWARÓW. Musisz sprawdzić gdzie powstanie obowiązek podatkowy. W przypadku świadczenia usług na rzecz odbiorcy będącego podatnikiem VAT (jak mniemam tak jest w Twoim wypadku) miejscem powstania obowiązku podatkowego jest miejsce w którym siedzibę posiada odbiorca usługi a więc Belgia. Wystawiasz zatem kontrahentowi fakturę VAT z klauzulą nie podlega opodatkowaniu na terytorium RP, a Twój kontrahent ropoznaje IMPORT USŁUGI i rozlicza VAT z tego tytułu.

niestety, wiekszośc firm stosuje rozwiazanie, i wymaga od swojego kontrachenta potwierdzenia odbioru towaru juz na terenie swojego kraju, poprzez ostęplowanie listu przewozowego itd.