Your intl-intl connection in YUL involves a cursory passport check by Canadian authorities but not full immigration. Your bag will be checked right through to Europe.

An hour should be enough to make this connection.