An apparatus and method for updating channel information in a mobile communication terminal supporting Digital Multimedia Broadcasting (DMB) are provided. The method includes sending a broadcasting information request to an Over The Air (OTA) server over a mobile communication network, receiving broadcasting information from the OTA server over the mobile communication network, and updating stored broadcasting information based on the received broadcasting information.