Yemen's Huthi rebels announced Tuesday they had targeted a cargo ship in the Red Sea, while a multinational naval task force said two missiles had struck near the Panama-flagged vessel.