SEOUL A North Korean patrol boat crossed into South Korean waters early on Monday and retreated after the South Korean navy fired warning shots, a South Korean military official said.

The incursion came amid heightened tensions on the Korean peninsula, a day after North Korea fired a long-range rocket carrying a satellite into space, a launch that South Korea and other countries consider to be a missile test in disguise.