An automated method for remotely changing the mobile number (MDN or MIN) of a wireless communications device, such as a vehicle communications device capable of making hands-free calls. Generally, some wireless carriers do not allow multiple mobile numbers to be simultaneously activated to a single wireless communications device. Therefore, when a mobile number change request is made, the automated method determines what type of process is most appropriate for that change: an indirect change process that uses at least three mobile numbers (current, intermediate, and target numbers) and addresses the above-mentioned wireless carrier limitations, or a direct change process that uses only two mobile numbers (current and target numbers). In either case, a wireless data link is established between a call center and the vehicle communications device so that the remote number change can be performed.