A method in a user equipment (110) is disclosed. The method comprises generating (504) a narrowband random access preamble for a narrowband random access procedure, the narrowband random access preamble comprising a Zadoff-Chu sequence. The method comprises transmitting (508), to a network node (115), the generated narrowband random access preamble via a narrowband physical random access channel (PRACH) (210, 305) according to a narrowband PRACH format, wherein the narrowband PRACH (210, 305) is frequency multiplexed with a physical uplink shared channel (PUSCH) (215, 315) and comprises: at least one narrowband PRACH slot (410) having a narrowband PRACH slot duration; and a narrowband PRACH period (205).