During 2010-2018 in Denmark, 638 patients had Vibrio infections diagnosed and 521 patients had Shewanella infections diagnosed. Most cases occurred in years with high seawater temperatures. The substantial increase in those infections, with some causing septicemia, calls for clinical awareness and mandatory notification policies.