A communication method and system for converging a fifth generation (5G) communication system for supporting higher data rates beyond a fourth generation (4G) system with a technology for Internet of things (IoT) are provided. The communication method and system may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. A method of a user equipment (UE) for performing a random access (RA) procedure is provided. The method includes transmitting a first message including a RA preamble and a UE identifier (ID) to a base station (BS), and receiving a second message including a sequence index of the RA preamble from the BS.