Can I play this game.?

Ok I have an X-box 360 bought in North America. If I bought a game from Europe could I play said game or do I have to mod it? I heard that there are different encodes or something depending on regions, is this true?