Yes, you must get a business phone number separately for every country, provided the phones are operating on the cellular network. This is because the ISD codes of countries are different. But when considering VoIP numbers, you don't have to use different numbers.