This is the minimum country number I have found to be removed from the map so that every country has a coast line. The removed countries are…

Argentina France Italy Austria Romania Albania Latvia Iran China Tajikistan South Africa Sudan Tanzania Benin Senegal