BANGKOK - Thailand has proposed building a security fence along its border with Malaysia as part of efforts to bring an end to deadly unrest in the restive Muslim-majority south, sources said today.