How do you make a relationship work if language is the issue?

Is it possible for a relationship between people who speak diff languages to work? If so how?
I don't like the mentality of people here, and i prefer girls who live outside of the middle east, but language opposed that many times. I have issues while talking in english, and i feel the need to go to my native language between words and phrases; it's like i can't link them.