Many scholars have identified stateless nationalist and regionalist parties (SNRPs) as ardent supporters of Europe. This support has been explained as a result of positive developments in supranational integration that convinced these actors that Europe could facilitate the achievement of their territorial demands. Other work, however, leads to an expectation that SNRPs that mobilise within island regions that are geographically distant from the European centre of power (Brussels) will adopt more Eurosceptic positions. This article aims to test these competing hypotheses about the positioning of SNRPs on Europe. It does so by examining the attitudes of SNRPs in two island regions in the Mediterranean: Corsica and Sardinia. The findings suggest that SNRPs in both places cannot be adequately categorised as either Europhile or Eurosceptic. The article examines the role of several context- and actor-specific factors in shaping the complex positioning of island nationalists in Corsica and Sardinia on the issue of Europe.