There is provided mobile communication terminals and a method of updating
software of the same. A method of updating
software of mobile communication terminals includes, when
software providers provide one or more pieces of update software for updating software of mobile communication terminals, creating a broadcast message including information about each piece of the update software,
broadcasting the broadcast message to each of the mobile communication terminals over a
wireless communication network, and, when a request to update the software of the mobile communication terminals is received from each of the mobile communication terminals that have received the broadcast message, providing a piece of corresponding update software to each of the corresponding mobile communication terminals over the
wireless communication network. Accordingly, mobile communication terminals can be prevented from accessing a network unnecessarily, and ineffective use of
wireless resources can be reduced.