Налогообложение физлица-нерезидента, работающего удаленно

У нас есть сотрудники по трудовому договору – резиденты РФ, работают удаленно на территории России. В Узбекистане не были более 183 дней за год. Мы удерживали у них НДФЛ, так как у нас с ними заключены трудовые договоры. Налоговая служба России утверждает, что мы не должны удерживать НДФЛ в Узбекистане, так как сотрудники работают удаленно в РФ и являются налоговыми резидентами России.