Between 1963 and 1966 a state of undeclared war existed between Indonesia and the newly established Federation of Malaysia.