It took me about two days to find an answer to this so hopefully it helps someone else
1. Log into your facebook business manager
2. On the left you should have a menu: click on "commerce"
3. Then in the facebook commerce manager there is another menu on the left, click on "settings" in the bottom left and under Catalogue, your shopify catalog ID shoud appear
Hope that helps someone