I do not know if there is a web service for this.
However, if you ultimately have to do it yourself, you might be interested in a beautiful, freely accessible geo-database called VMAP0 (Level 0 Vector Map). It contains, among other things, national borders and coastlines.
(This probably helps if you are familiar with GIS to use the data.)
stakx source share