A method and an apparatus are provided for providing a remote User Interface (UI) to a terminal in a remote UI system. The method includes downloading, by the first terminal, an application from a remote server; driving the application; requesting a new application from the remote server; receiving the new application from the remote server; driving the new application; requesting a second terminal to a change the control UI according to the new application; receiving a message requesting a new control UI for controlling the new application from the second terminal; and providing the new control UI for controlling the new application to the second terminal in response to the message.