The vinyl release, which is limited to 2,000 copies in the UK and Ireland, features two new tracks, The Butcher and Supercollider, the latter of which has featured in the band's live shows.
It is released on the band's own Ticker Tape label, with support from PIAS.
Record Store Day takes place on April 16. A number of exclusive releases are already in place from the likes of The View, REM and Gorillaz.
Participating stores are also encouraged to put on gigs and other events.