Most people in these countries speak the same language as each other – English. [There was a comparison between two countries in the text.]
Most people in these countries speak the same language with each other – English.
I can't understand the connection between "the same language as" & "each other" in that sentence. Isn't "the same language with each other" more natural?