A method, system and device are provided for avoiding in-device coexistence interference between different radio technologies by allocating random access channel preambles to include one or more dedicated access preambles to be sued for sending IDC interference indication messages over a random access channel (RACH) to a radio access network. In response, the radio network provides control parameters and/or instructions for avoiding interference in a random access response message corresponding to the IDC interference indication message using one or more fields in the MAC subheader and payload fields of a designated IDC MAC PDU message.