Separatist rebels in Indonesia's remote Irian Jaya province killed five policemen on Wednesday in a pre-dawn attack on their post, police said. Police