We probably need another one at Suez. According to Google Maps the elevation of the channel is always less than 100 m, which is the worst case figure for sea rise if all the ice of the world melts. Water would come in from the Red Sea.
Btw, not all terrains are suitable for building dams.
I would think that the Rock of Gibraltar would give the damn a decent base rock formation underneath, but you have a good point.
Furthermore all the area of the channel is low elevation. It will go under water when the sea level raises. Ships will just sail over it.
They may 'only' be 12 or so miles across, but the amount of concrete and fill that would be needed to dam the straits would dwarf anything even the Chinese could manage up with for another couple of hundred years, I imagine.
This idea looks a lot more plausible on paper than it would in person.