North Kalimantan
В 1963 КПМ выступила против создания Федерации Малайзии в составе Малайской Федерации, Сингапура и Сабаха и Саравака (Северный Калимантан), за национальное самоопределение народов Северного Калимантана.