NOFX has scheduled two UK dates for April:
April 24th - Academy, Birmingham, UK
April 29th - Academy, Leeds, UK
Expect more European dates to be added soon.