Если у меня билет Москва-Белград-Барселона, когда надо предъявлять тест или евросертификат?

Скорее всего в Москве.

Летела в Барселону. В Москве проверили Spain health pass и попросили показать на основании чего у меня он - пришлось предьявить евросертификат. Через пару дней ко мне вылетал муж, у него тоже проверяли все доки в Москве на регистрации. В барсе просто показывали qr код, но местные смотрели не особо пристально. Если в билете у вас финальный пункт именно Барселона (а не Белград), то все будет аналогично.