Separatist rebels in Indonesia's Papua region say they've killed at least 13 Indonesian military soldiers after the army sent troops in search of captured New Zealand pilot, Phillip Mehrtens, who was taken hostage in February.