A Malaysian tugboat was attacked by gun-wielding pirates in the Malacca Strait in what is said to be the first incident for the year, and following the deadly tsunami disaster, said an official.