South Korea's military fired warning shots on Monday after approximately 10 North Korean soldiers crossed the heavily fortified border separating the two countries, officials said.