When Steam gives you a notification like this
how does that work? I see in the BST thread people selling Russian Divinity keys, which gives the same warning but apparently people have no problems playing it.
Unless it's changed, the CE was the one region locked. The normal edition wasn't locked. So that means the CE gift would be un-activatable for anyone outside of the CIS, but you'd be fine with the normal edition.