Siden det store skismaet i 1054 har Europa vært delt mellom romersk-katolske (og senere i tillegg protestantiske) kirker i Vesten, og de østortodokse kristne (ofte feilaktig merket «gresk-ortodokse») kirker i øst. På grunn av denne religiøse spaltningen er øst-ortodokse land ofte assosiert med Øst-Europa. En slik spalting er imidlertid ofte problematisk; for eksempel er Hellas overveldende ortodoks, men er svært sjelden inkludert i «Øst-Europa», av en rekke årsaker, den mest framtredende er at Hellas’ historie, for det meste, var mer påvirket av middelhavskulturer og kontakt med resten av Europa i vest.