However the people I have worked with from different countries have been happy with my work and I have pretty good English language skills (as probably evident from this post). 

I would appreciate some ideas and insights: how do I overcome this barrier of people thinking that this person comes from so and so country and dont want to put their trust in hiring me as a leader in design (senior manager or director level)?

P.S I ask because I have the skills for these roles

Thanks in advance!