Ich glaube, die Sprache ist nicht das wichtigste Kriterium, denn das kann man doch in relativ kurzer Zeit ausreichend kompensieren. Viel entscheidender ist, ob der kulturelle Unterschied nicht doch Spannungen mit sich bringen wird.
Falls man die Beziehung der Titelfrage ernst nimmt, dann sollten beide sofort anfangen, die Sprache des anderen zu lernen. Wichtig ist, daß man gemeinsame Ansichten, Wertvorstellungen und Zukunftspläne hat. Darüber muß man auch detailliert sprechen können! Wenn letzteres alles gegeben ist, dann kann es klappen!