Подскажите, поездка из Парижа в Белград является уездом из ЕС?

Сербия не входит в ЕС и шенген, так что это является выездом из шенгена

Во-первых, вам надо разобраться с тем, что ЕС не равно Шенген.

А дальше читайте, какие страны входят в ЕС, а какие в Шенген. В основной части страны Европы входят и туда и сюда, часть входит или туда, или сюда, а часть не входит ни туда, ни сюда

Например, Сербия-ни ЕС и ни Шенген.