According to some embodiments, a method performed by a wireless device for mobile-terminated early data transmission comprises receiving a paging message from a network node. The paging message comprises an indication that the network node will use early data transmission to transmit downlink data to the wireless device. In response to receiving the paging message, the method comprises selecting an early data transmission preamble and transmitting a random access message 1 to the network node. The message 1 comprises the selected early data transmission preamble.