Two South Korean soldiers on routine patrol in the DMZ were critically injured on Tuesday when a land mine exploded along the heavily guarded border with North Korea.