The publication will contain different material from the previously-announced newspaper edition of the band's latest album The King of Limbs, which will be shipped on May 9.
Radiohead's eighth studio LP was released as a download last month. The physical instalment is available from March 28 in the UK on XL Records and March 29 in the US on TDB.
"To commemorate this momentous occasion, Radiohead have produced a newspaper which will be given away, free, gratis, without cost to the consumer by accredited vendors from a multitude of locations WORLDWIDE!" a statement on the Universal Sigh website read.
"Our dedicated teams of newspaper delivery people will be handing out copies of THE UNIVERSAL SIGH to anyone who wants one, until we run out!"
There has been speculation that the band have already recorded a follow-up to The King of Limbs.