Taiwaneser som kommer till Danmark registreras som kineser. Nu kan det förfarandet ändras, enligt utrikesminister Lars Løkke Rasmussen (M), som säger att han är öppen för "en alternativ lösning".
Han har beställt en utredning av bland annat hur praxis ser ut i andra länder.
– Med detta som grund kan vi se om det kan finnas en alternativ lösning som är förenlig med vår ett Kina-politik, säger han till tidningen Berlingske.
Danmark erkänner inte Taiwan som en självständig stat, men inte heller Kinas anspråk på ön.
Tidigare har taiwaneser i Danmark kunnat registrera Taiwan som sitt ursprungsland, men sedan årsskiftet har de danska myndigheterna skärpt reglerna och Kina nu anges som ursprungsland för taiwaneser.
Kina ser självstyrande Taiwan som en del av landets territorium och har sagt att landet kommer att ta över ön så småningom, med våld om nödvändigt.