A system and method for random access procedures in a non-terrestrial network. In some embodiments, the method includes calculating (605), by a user equipment, UE, a timing advance based on location information of the UE and on an ephemeris of a non-terrestrial network node. The method may further include randomly selecting (610) a random value from a plurality of values, and sending (615), at a transmission time, by the UE, to the non-terrestrial network node, a random access, RA, message, which may include a signature. The transmission time may differ from a nominal transmission time by an amount based on the random value, the nominal transmission time being based on the timing advance, or the signature may differ from a nominal signature by a cyclic shift based on the random value.