Kuala Lumpur - A Malaysian government vessel has collided with a ship in waters disputed by Singapore and Malaysia, sparking a fresh flare-up of maritime tensions on Sunday between the neighbours.