European Commission chief says solution must be found or impact "will be felt in all corners of Europe and beyond".