Yes, URE is compatible with WPML. There is no need to grant to a user any WPML user capability until user don’t need access to some WPML menu item or page.

WPML has own permissions module. User should be included into translators list for the specific language at WPML, before he will see an ‘edit’ link for that language.
You can deactivate URE Pro and re-check. I mean that it could be WPML related issue, not User Role Editor Pro.