Malaysia has beefed up security along the Thai border after an arms heist in southern Thailand left four soldiers dead, the government said today.