Malaysia has launched a major military and police operation near the Thai border after unconfirmed sightings of armed men in the area, Deputy Defence Minister Shafie Apdal said today.