South Korea's military said Tuesday it detected explosions on two cross-border roads connecting the country to North Korea.