SEOUL - North Korea blew up parts of inter-Korean roads on its side of the border on Tuesday, according to South Korea's military, destroying what was once a symbol of the two Koreas' cooperation.