Indonesian police have arrested 15 Malaysians for suspected involvement in illegal logging in Papua province, national police chief General Da'i Bachtiar said today.