Malaysia supports neighbouring Thailand's plan to build a security fence along its common border to contain deadly unrest in its Muslim-majority south, said a deputy defence ministera minister.