The Paramilitary Marine Regiment was originally founded during the years 1977-1978 due to a serious threat from a terrorist attack during the Communist Insurgency. Especially along the border it was organized by the local population because of a perception problem in the area.