Въпросът ми е следния: фирмата ни извършва транспортна услуга без лиценз /защото има само товарен автомобил 3.5 т. ,за който не се изисква лиценз/. При извършена транспортна услуга България - Сърбия следва ли да начислявам 20% ДДС или услугата е освободена от начисляване на ДДС ?

По закона за автомобини превози имаш опция да изършавш общестен транспорт на товари без лиценз за авт. до 3.5 т. , но законът не ти забранява да имаш лиценз за този вид автомобили.
По ЗДДС, по точно чл.23 ал.1 от правилника , международен транспорт се доказва само с лиценз. Т.е. само фирма с лиценз може да извършва облагаеми доставки с нулева ставка.

Как така до 3.5 т без лиценз не може да вози в ЕС с нулева ставка ДДС?

Бъркаш два закона.
Единият - дава право на автомобили до 3,5 да возят без лиценз - ЗАП
Вторият - дава право на 0% ДДС при международен транспорт на фирма с лиценз за международни превози - ЗДДС.
Съгласно чл. 23 от ППЗДДС, чл.30 от ЗДДС се прилага само при наличието на лиценз за международни превози на товари.
Виж становище 93-04-44 на Дирекция "Данъчна политика" към Министреството на финансите.