Malaysia has deployed its first tsunami buoy in an effort to provide advance warning of killer waves that may be generated by earthquakes, the meteorological department said.