Yes, Magical Product Fees works with Shopify Markets.
If fees aren’t showing for certain markets, open each fee product in your Shopify admin and make sure it’s available in the markets you’re selling to.
As long as the fees are added to the required markets they will be applied.