A work permit is a work permit, nothing more. People without citizenship must normally apply for work permits in order to work in the country in question. It's difficult to give a general answer, as each country has it's own rules. But having had work permits in Holland and England doesn't mean that he's not a non-EU-player.