KABUL—The U.S.'s top general on Monday discussed new measures to help combat attacks on international troops by their Afghan colleagues, amid a rise in so-called green-on-blue killings.

Gen. Martin Dempsey, the chairman of the Joint Chiefs of Staff, paid a scheduled visit to Afghanistan as New Zealand announced an accelerated withdrawal from the country.

Over...