As far as I know/understand the company would pay its own taxes in Denmark except for employment-related tax, they'd have to abide by portugese laws for those (e.g. social security schemes and the like) when in comes to the contract of that specific employee.