South Korea has begun formally asking North Korea to re-engage in military talks in an effort to halt hostile activities near their joint border after a series of missile tests by the North in recent months.