North Korea blew up an office set up to foster better ties with South Korea on Tuesday in a "terrific explosion" after expressing anger at defectors sending what it called propaganda from the South.