The MT5600SMI can support and is certified in many countries. If we are using it in different countries, must we set the country profiles, or can the modem detect it automatically?

No, You must set the correct country code, there is no way for the modem to auto detect what country it is deployed in. Use the +GCI command, this setting is written to non-volatile memory and is only changed with another +GCI command .