There have been 104 such deaths during a two-month period that ended April 14.
The exact cause has not yet been determined, but red tide is a prime suspect, scientists say.
Most of the deaths occurred in and around St. Joseph's Bay, in Gulf County east of Panama City.
One of the new carcasses was found in Callaway Bayou just east of Panama City, while the other washed ashore in Okaloosa County about 45 miles west of Panama City.
Viewers with disabilities can get assistance accessing this station's FCC Public Inspection File by contacting the station with the information listed below. Questions or concerns relating to the accessibility of the FCC's online public file system should be directed to the FCC at 888-225-5322, 888-835-5322 (TTY), or email@example.com.