A mobile radio communication device is described configured to operate in a first communication state and in a second communication state. The mobile radio communication device includes: a transmitter configured to transmit data to a mobile radio communication network when the mobile radio communication device is in a first communication state in which the mobile radio communication device is in a connection with a cell of the mobile radio communication network; a memory configured to store information based on the transmitted data; a cell determination circuit configured to determine a cell of a mobile radio communication network as a connection candidate based on the stored information; and a connection request circuit configured to request connection with the determined cell when the mobile radio communication device is in a second communication state in which the mobile radio communication device seeks a connection with a cell of a mobile radio communication network.