North Korea on Tuesday blew up an inter-Korean liaison office in the country's border city of Kaesong in a major escalation of its stance toward its southern neighbor.