Can't link Confluence Cloud page to Jira issue

Steps to reproduce

1. Have Confluence Cloud and Jira Server instance (visible by Confluence) linked: how to
2. In Jira go to any issue
3. Click More->Link
4. Switch to Confluence page tab
5. Use "search for a page" button to find any page in Confluence Cloud
6. Click "Link" button

Expected behaviour

Confluence page is added to JIRA issue as a link

Actual behaviour

"No Confluence page found with the given URL." error is displayed.