Another interesting one is Saint Pierre and Miquelon (France), fully contained within the eastern maritime borders of Canada. (edit: It is within Canadian exclusive economic zone which are international waters, not sovereign territory).

[0] https://en.wikipedia.org/wiki/Saint_Pierre_and_Miquelon

[1] https://upload.wikimedia.org/wikipedia/commons/7/79/Saint-Pi...