Tax for strangers

Hi everyone! :)

I'm coming to Denmark,Fredericia and I'm looking for job. Is it true that is not the same salary tax for people that comes from EU contries and others that are not in EU.

Couse, i do have job offer but they (employers) say it's to complicated with me becouse I'm not from Eu country,they have to pay more taxes for me.

Is that true?

The tax is the same despite of nationality, Danes as foreigners.

Can you trust him at all?

/Nellie