To determine the occurrence of carbapenem-resistant Acinetobacter baumannii in fish fished from the Mediterranean Sea near the Bejaia coast (Algeria), we studied 300 gills and gut samples that had been randomly and prospectively collected during 1 year. After screening on selective agar media, using PCR arrays and whole-genome sequencing, we identified for the first time two OXA-23-producing A. baumannii strains belonging to the widespread sequence type 2 (ST2)/international clone II and harboring aminoglycoside-modifying enzymes [ aac(6 ′ ) -Ib and aac(3 ′ ) -I genes].