There was no exchange of fire and the North Korean patrol eventually moved away from the military demarcation line, a defence ministry spokesman said.
There have been a series of minor skirmishes, involving exchanges of fire but no casualties, along the inter-Korean land and sea borders in recent months.
The spokesman said the latest incident occurred around 0040 GMT, when around 10 North Korean soldiers were observed moving towards the border line.