A method of configuring a Bluetooth SIM access profile (SAP) of a communication device is provided, wherein the communication device is coupled to a plurality of SIM cards, and the method comprises: connecting the communication device with a target communication device according to a Bluetooth protocol; and executing an automated operation. Further, the automated operation comprises: detecting a connection status of at least one of SIM card of the SIM cards, and accordingly generating a checking result; and configuring the Bluetooth SAP of the Communication device to use a specific SIM card selected from the plurality of SIM cards according to at least the checking result.