Twelve people died when a small passenger boat sank on Saturday near the Ukrainian Black Sea port of Odessa, Ukrainian authorities said.