Anledningen var att fartyget hade ankrat utan tillstånd.
Fartyget Clipper Hermod, registrerat i Stavanger, fick senare lämna området.
– Skeppet, som är registrerat i Norge, hade ett manskap på 20 personer ombord. De är i åldern 28 till 58 år och kommer från Norge, Ryssland, Lettland och Filippinerna, meddelade en talesperson för Malaysias sjöfartsmyndighet efter tillslaget.
Det norska rederiet Solvang, som äger fartyget, säger till norska nyhetsbyrån NTB att man löst problemet och att fartyget fått fara vidare från kusten utanför staden Sekinchan till Singapore.
Anledningen till det malaysiska beslutet förvånar vd Edvin Endresen:
– Vi har varit där många gånger tidigare. V har inte fått någon bra förklaring, säger Endresen.