Indonesian police shot dead a separatist rebel leader today during a raid on a house in Papua province.