An army helicopter with 19 people on board crashed Saturday in Indonesia's North Kalimantan province, killing 13 people and injuring six, an army spokesman told Xinhua.