Должны. Об этом прямо написано в тексте налоговой декларации - надо отчитаться о рабочих доходах на Кипре и указать другую страну налогового резидентства.
https://www.mof.gov.cy/mof/tax/taxdep.nsf/All/DE3187A0A01D15CDC2258A01003E067E/$file/ATTZCO46.pdf?OpenElement