Malaysia will beef up security along its border with Thailand to prevent any illegal intrusion, Deputy Prime Minister Najib Razak said Saturday after a top military official reported of alleged spying.